Grandiene has been waiting for the day of resurrection, the day when the planets are in the alignment of the Grand Cross. Her children descend to the Earth to make it a realm of darkness for her. Ten years prior, Doctor Tatsumi of the Tatsumi Disaster Prevention Institute predicted this event, but nobody believed him. He left his family so he could secretly develop and construct the Rescue System. Now in 1999, Doctor Tatsumi appears again to give the means to save the world to his children as the GoGoFive team.

Ask any nursery-aged little girl what she wants to be when she grows up, and she's bound to say nurse, florist, or ballerina. Ask any nursery-aged little boy what he wants to be when he grows up, and he's bound to say policeman, fireman, sports player, or pilot. As for 20-year-old young man Taiyo Suzuki, however, he's had different aspirations all his life. Moved by his elderly nursery school teacher, Taiyo decided then and there that he too, would also become one. Now, having passed the nursery school teacher examination, bright-eyed and eager Taiyo is out to make his mark in a totally female-dominated world.

Fujieda Baian is admired during the day as a skilled acupuncturist. However, at night, he is a highly skilled assassin, taking on contracts to quietly eliminate those whose existence is deemed toxic to society. Baian's latest target, assigned by his boss Otowa, is Shirakoya Kikuemon, the head of a powerful organization in Osaka. In the past, Baian had been indebted to Shirakoya, but due to a conflict involving the swordsman Kosugi Jūgorō, their relationship has turned adversarial. After his lover is abducted, Shirakoya storms into Edo. With his life now targeted, Baian resolves to confront Shirakoya in a desperate final showdown.

A ferry captain named Sugisaki (Takahashi Hideki) and his first officer, Kojima (Funakoshi Eiichiro), participate in a photoshoot conducted by camerawoman Yamaka Shiori (Ohama Tomoko) of the ferry. The ferry reaches Miyazaki and Sugisaki and Kojima go to the hotel where a showing of Yamakawa's photos is being held. Yoshizawa (Nakajima Hisayuki), a magazine editor, is waiting for Yamakawa at the hotel.