On of the southernmost islands of Japan, there's a dance school 'Orion Dancers Academy'. Hiding its public identity as a training school of singers and dancers, it actually operates as a girl-warrior training school, in order to win independence of the island. The secretly trained agents watch the music video of charismatic idol Cocoe on a huge TV monitor, and unlock codes from her dancing to complete their missions. However, the dark shadow of a rival organization slowly sneaks up on the girls and the training school on the island.
In 2199, five years after the Gamilons began an invasion of Earth, the planet has been ravaged by the aliens' bombs. The remnants of humanity have fled underground to escape the irradiated surface. One day, former pilot Susumu Kodai discovers a capsule sent from the planet Iscandar that tells of a device that can remove the radiation from the Earth's surface. The Earth Defense Force rebuilds the battleship Yamato with a new type of propulsion system to make the 148,000 light year trip to Iscandar in hopes of saving the Earth. Within one year, the radiation will drive the rest of humanity to extinction.
Takeshi Hongo is a promising young man with a passion for motorcycle racing. However, his dreams are suddenly ruined when he gets kidnapped by Shocker, the evil secret organization planning to dominate the world. After being remodeled into a cyborg, Takeshi escapes and swears to protect the world from the inhuman monsters.