There is a world called Xanadu. It's a world that's meant to be a paradise… and our second Earth for when the planet's time has come… but that's far from happening right now.

Anyway, this virtual planet is being used for a mission called "Project Earth", and it's pretty self-explanatory (refer to the first paragraph). The people working for "Project Earth" were also working alongside "Project Carthage".

The entity that was used to be the Ultimate A.I. was named Matrix. But when Xana gained its independence, so did Matrix at the same time, since both programs were linked together. Waldo Shaeffer pleaded to the Xanadians to help him defeat the XANA virus. But the Xanadians could not intervene because Matrix is already too strong for them to handle, and if Matrix and Xana merged together, then all hell would break loose. And both Waldo and the Xanadians would both be blamed for causing Xana and Matrix to come across each other. So the Xanadians refused.

So from then on, the Xanadians fought and trained their hardest to defeat Matrix. But one day, Matrix hit a big low. He started possessing and taking people's very lives for his own so he could have an army not just of monsters. Then, he gathered all of his monsters and Taxxons (Matrix warriors), created a mega army, and forced them to charge at the core of Xanadu and The Xanadu Castle (aka the base inside Xanadu). All of the warrior's lives were either lost or possessed. Only three people managed to survive. It was a family: a mother (the Xanadu Queen), a father (the Xanadu King), and their little girl (the Xanadu Princess). The Xanadu Princess and King managed to come back to Earth. But not the queen. She was still missing on Xanadu.

Now it is their soul mission to get back the fallen Xanadu Warriors, get back the queen, and Destroy Matrix…... Once and for all.