バータルは、隣接する部族との戦いで負傷した父の足を治したいと願うモンゴルの少年だ。ある日、一頭の白馬が突然彼の前に現れ、バータルは歴史を書き換え、戦争が起こらないようにするための、時を越えた魔法の旅を始める！