В один прекрасный день по всему миру открылись врата в иной мир, названные «Гейтами». За ними простирались лабиринты, и если их не зачистить вовремя, монстры вырывались в города людей. Главный герой, Сора Синодзаки, был F-ранговым исследователем — самым слабым. Во время рейда в S-ранговый лабиринт старший товарищ Фудзимори, которому Сора доверял, предал его и оставил умирать в качестве приманки для монстров A-ранга. Чудом выжив, Сора встречает сереброволосую девочку, называющую себя бывшим королём духов — Эфитальштайн, или просто Эффи. Заключив с ней контракт, он начинает свой путь от слабейшего к сильнейшему, чтобы отомстить бывшим товарищам и узнать правду о мире.