Max completes his Force military training and returns to his village to meet his family and to find news of his missing brother. Later, the village is attacked by monsters later suspected as remnants of the Legion as well as the appearance of a mysterious figure that seems to know of his brother. This reasons compel Max to seek out the Legion threat, hoping in the process to also find his missing brother.

Thirteen years before the game begins, the world was locked in a war against the Clan of the Moon. Foul monsters known as "Legions" were unleashed by the Clan against their enemies in their bid for domination. However, powerful heroes called Forces soon rose up to lead the charge against them. Aided by Force Frames, ordinary warriors became gifted with a variety of powerful advantages that made them more than what they would have been otherwise. With this, the war against the Clan of the Moon began to turn. The Clan's Dark Castle and the Legions were banished in the end. Victory was achieved, but only at a great cost. Several nations were utterly destroyed and most of the Forces that participated in the final battle had perished.

When the story starts, a young warrior named Max has nearly completed the training that will make him a Force. Journeying home, he hopes to achieve his dream, not realizing that it is only the beginning of an adventure that will take him and his friends across the world to stop the return of evil.