В результате глобальной катастрофы на а земле опять воцарился ледниковый период. Люди живут среди бескрайних снежных равнин Сибири в городах "домеполисах". В одном таком домеполисе Уругске живёт простой парень Гэйнер Санга , которого арестовывают и несправедливо обвиняют в причастности к ИСХОДУ (незаконному движению ратующему за возвращению на историческую родину Японию). Санге удаётся бежать из тюрьмы с помощью настоящего члена ИСХОДА по прозвищу Чёрный Крест. Заодно ему удаётся, прихватить боевую био-меху "овермэна" и местную принцессу. В это же время начинается массовый исход Уругска. Не видя другого выхода Санга присоединяется к исходу. Вместе со всем городом он отправляется к "земле обетованной".

Рядом с людьми обитает множество аякаси, большая часть которых представляет собой души мертвецов. Люди могут видеть их, но не замечают также как они не замечают обслуживающий персонал в кафе. Также рядом с людьми обитают различные боги. Самые малые их них не отличаются от аякаси ничем кроме названия. В качестве оружия боги используют оружие называемое синки, в роли которого выступает душа мертвеца заключившая с богом контракт. Одним из таких богов является главный персонаж, Ято. Он — мелкий бог у которого нет ни одного храма. Дабы скопить денег на собственное святилище, он берется за всевозможные подработки. Однажды он встречает главную героиню, Ики Хиёри которая может его видеть и кроме того, попав под автомобиль сама становится аякаси. Однако, девушка совсем не рада своему новому состоянию и Ято берется вновь сделать ее обычным человеком.