太古の昔、地球には不思議な力を持った『レジェンズ』という生物が存在しており、レジェンズと心を通わせることができる人間は『サーガ』と呼ばれていた。
レジェンズの持つ大きな力は、レジェンズ同士の戦いを生み、サーガを巻き込んだ戦争（レジェンズウォー）へと発展した。
傷付いたレジェンズたちは結晶体（ソウルドール）へと封印され、長い眠りにつくのだった……。
そして現代、おもちゃ会社ダーク・ウィズ・カンパニーの手によって
ソウルドールが発見されたことから物語が始まる。
ブルックリンに暮らすシュウは元気だけがとりえのお調子者の男の子。
幼なじみのマックやメグとともにお気楽な日々を過ごしていたが、父から『タリスポッド』というおもちゃを受け取った時から、全てが大きく変わり始める。
タリスポッドはバーチャルモンスターのレジェンズを育成し戦わせて遊ぶ子供たちの間で大流行のおもちゃ。
しかし、シュウのもらったタリスポッドは本物のレジェンズを甦らせることができる特別なもので、ダーク・ウィズ・カンパニーから狙われることに！
シュウは追手から逃れるためにウインドラゴンであるシロンを復活（リボーン）させ、レジェンズウォーに巻き込まれていく……。
