In the far future, Captain Nemo (descendant of the original Nemo) must fight against Master Phantom, an old friend of their academy times in Terrestrial Commando Alliance who had an accident that twisted his body and his mind forever. Now, half-human and half-robot, Phantom tries to conquer all the known worlds and destroy the Nautilus, the Alliance's star flagship. Nemo, who was implicated in the Phantom's accident and couldn't save him, decides to capture Master Phantom to try recover his old friend. With the Nautilus' crew Ned Land, Malcolm, Diana, Yonnak (a super intelligent alien dolphin), Victory the Solarian (a little and ghostly floating alien), Dacar (a blue werewolf) and Algren-18 (a three head robot), Nemo crosses the deep outer space in the endless searching for Master Phantom and his army of robots.