The Andromeda Galaxy is well over 2 million light-years away, which gives Battleship a one-up on silly believability.