西方コビット族、ハリネズミ族、そしてトカゲ族たちが仲良く暮らしていた“西方の大地”。しかし、いまや“西方の大地”は、リザードキング率いるトカゲ族の軍団に支配されてしまった！“西方の大地”で苦しむ人々を救うため、ウタカゼたちの新たな冒険がま始まろうとしている！
“ウタカゼの新たな力が“キャラバンカー”！ウタカゼとキャラバンンカーの前に立ちふさがるのは、リザードキング率いるトカゲ族の軍団だけではないぞ！広大な砂漠、険しい山脈、巨大な湖、果てしのない草原、陰鬱とした沼地……見知らぬ大地を探検しながら、キャラバンカーで突き進もう！