35 years have passed since the battle between Brave Raideen and the Demon Empire and all the other Super Robot battles. Peace has continued through the generations where Reideen has become a long forgotten legend, that is until the peace is disturbed once again from the appearance of 2 Fossil Monsters.

Amongst the continuing screaming by the powerless citizens, an eighth-grader girl hears a mysterious voice from a great titan. The girl's name is Akira Saezuri who heard the voice of Akira Hibiki, the legendary pilot of the titan Reideen. Thus a new battle begins.