一番星のレイは、宇宙のどこかにあるお宝、『究極のバトルスピリッツ』を求めて旅をしている。お供は、ちびドラゴンのムゲンとロボットのソルト。普段はのんき者でノリも軽いレイだが、バトルフィールドでは超絶かっこいいゼロに変身する。究極のバトスピの情報を求め、立ち寄ったカードバトルステーションで、宇宙を仕切るギルドのメンバー流れ星のキリガがやってくる。レイはすかさずバトルを挑もうとする。

一番星のレイは、宇宙最強のバトルスピリッツの在処を示す宇宙コンパスを賭けたバトルを挑み、灼熱のゼロに変身した。相手は宇宙を仕切るギルドの手先、銀河三羽がらすの一人、ハシブトだ。ゼロは「アルティメット・ジークフリード」のアルティメットトリガーを発動させる！

宇宙のどこかにあるお宝、究極のバトルスピリッツ。その在処を示す宇宙コンパスを持つリクトとライラは、凄腕のカードクエスター、一番星のレイとお宝探しの旅に出た。一方、コンパスを付け狙うギルドの手先、銀河三羽がらすはギルド銀河七将の一人、邪眼のアルメイダをけしかけて、コンパスを取り上げようと計画を立てていた。

惑星ガンロックにいたもう一人の銀河七将、ゴリ押しのゴーインはクリスタルを採掘する鉱山に町の子供の父親を連れ去り強制労働をさせていた。その救出を頼まれたレイはゴーインを探すが、ゴーインたちの仕掛けた罠にかかり坑道に閉じこめられてしまう。

レイは夢を見ていた。吹雪のなかで何かに呼ばれる不思議な夢だ。その日、マジカルスター咲の番組から「惑星アイスキューブでアルティメットクリスタルが発見された」というマジカル情報が発信された。