There is a prophecy that every 1000 years, when the destruction draws near, the Messiah will come from a different world to the root world of Avatar and save them all.

Mia Touma, while returning home from school, finds an old but highly decorated book. When she shows it to her brother, Taiga, the book teleports them to another world - Avatar.

When they awaken, they find themselves in a world reminiscent of Medieval Europe. Before they understand what's happening, an energetic woman comes before them and tells them they have become Savior Candidates.

They must use the training they learn at the school to defeat the Lords of Ruin and Ruin itself to save Avatar and every other world along with their friends. However, Taiga finds he has become the Red Apostle, which complicates matters greatly. What is going on with the fight with Ruin? Will he actually be able to become the Messiah and save Avatar?