Himari Takakura passes away after going out on a trip with her brothers, twins Kanba and Shōma. She was, however, miraculously saved by a spirit in a penguin-shaped hat. In return for her extended life, the twins must search for an item known as the Penguin Drum with the aid of three penguins, which are visible only to the siblings.
Chihiro Furuya, who loves zombies above all else, meets the sweet girl Rea Sanka by chance, and he ropes her into "resurrecting" his dead cat. But then Rea claims she actually has become a zombie, and asks him to take responsibility for it.
In the distant future, the war between the human race and the Gamilon has taken its toll on the planet Earth. Constant bombardment of radioactive asteroids has rendered the planet's atmosphere uninhabitable. As a means of relief aid, Queen Starsha of the planet Iscandar offers the Earth Forces a device that can completely neutalize the radiation off the planet. For this task, the space battleship Yamato is launched from the remains of its World War II ancestor on a 148,000 light-year journey. However, the crew of the Yamato has only one Earth year to travel to Iscandar and back, or the human race will come to an end.