Příběh se točí kolem osudu dvou středoškoláků Koua a Asuky, kteří se snaží pokořit nadpozemský labyrint Xanadu. Hlavním hrdinou je 17 letý Kou Tokisaka. Je to obyčejný středoškolský student, který žije v Morimiya (smyšlené město v okrese Tama) na předměstí Tokia. Jako každý jeho věku pracuje, a když se jednou vrací z práce příliš pozdě, se ve starší části města připlete k jistému "incidentu". V té době se ze zámoří vrací do školy i Asuka Hiiragi. Je to atraktivní dívka přátelské povahy, která je dokonce pro svou popularitu zvolena za prezidentku třídy. Nicméně se oné noci potká se skupinou mladých delikventů, kteří se ji snaží někam odvléci. Právě to zahlédne Kou a sleduje skupinu do jedné ze zadních uliček. Zde ale spatří krásné, ale velmi děsivé místo Xanadu a mladíky, které začne pojídat monstrum známé jako
Greed. Dívka náhle vytáhne modře zářící nůž a....