The Space Empire Zangyakku begins their second invasion of Earth. They set up their fleet headquarters between the Earth and the Moon. On the other hand, Marvelous and co. are told by Navi to "start their treasure hunt on Earth by finding people with black clothes." However, because of Navi's rough navigation, they are having a bit of trouble doing that. Coincidentally, in front of them appears a man.

GoukaiGalleon has a midair collision with a Zangyakku battleship, sending the battleship into a firey crash. GoukaiGalleon is forced to make an emergency landing as well. Before they know it, the team is under the attack of Kodou Taichou Salamandam, and the five are blown off by an eruption he causes. When they come to, they once again meet the mystery man, but who is he really?