Menurut teori-teori oneiromansi, mimpi tentang naga melambangkan perjuangan untuk tidak terbawa oleh amarah sendiri. Tak heran, Souya Kuroi terbangun dari mimpi buruk tentang seekor naga raksasa yang menghancurkan segala sesuatu di sekelilingnya dalam kilauan cahaya berwarna pelangi. Setelah diberi tahu bahwa ia kehilangan orang tua dan ingatannya dalam sebuah kecelakaan aneh, dunia nyata pun berubah menjadi mimpi buruk tersendiri. Dengan mimpi tersebut sebagai satu-satunya ingatannya, ia tak punya pilihan selain dirawat oleh dua wali anehnya: Ginko, seorang pelayan yang ceria dan energik, serta seekor kucing raksasa yang hanya dikenal sebagai "Sensei."

Kehidupan barunya berubah drastis ketika penduduk Kota Saromisaka diserang oleh sebuah UFO berbentuk boneka beruang. Ketika kekuatan militer terbukti tidak efektif, tujuh orang misterius bangkit untuk melawan makhluk mengerikan tersebut. Para pahlawan ini menghancurkan penyerang dalam kilatan cahaya berwarna pelangi, cahaya yang sama persis dengan yang dilihat Souya dalam mimpi buruknya.

Setelah ancaman alien berhasil ditangkis, ketujuh orang asing ini mendapati diri mereka harus menghadapi musuh baru: Souya. Bersumpah akan membalas dendam kepada orang-orang yang menghancurkan kehidupan lamanya, ia memulai perjuangannya melawan para “pahlawan” ini dan terjerat dalam pertempuran berskala galaksi.