Bumi terbentang gelap dan sepi. Terlepas dari upaya terbaik dari pahlawan film ini, Hikaru, kastil Cephiro yang penuh kejahatan telah mengambil alih dunia dan berdiri di tengah Tokyo yang tak bernyawa. Sebelum penyihir es Alcyone dapat membalas dendam pada Hikaru, dia diselamatkan oleh Lantis, seorang pria muda yang menyegelnya ke dalam labirin ajaib di mana dia ditantang untuk membuktikan kekuatannya sementara teman-temannya diburu oleh penyihir Cephiro.
Melarikan diri melalui kota yang sunyi, Umi dan Fuu harus mencari Mashin yang sedang tidur; makhluk seperti dewa yang akan bergabung dengan mereka untuk membentuk prajurit raksasa kekuatan destruktif yang luar biasa. Tapi para Ksatria Sihir takut, tidak terlatih dan sendirian … akankah bahkan para Mashin cukup untuk menyelamatkan mereka dari tindakan jahat Cephiro?
