Императорская столица, 1945 год. Сразу после окончания войны жандарм и мастер цигун Арики Кирику получает секретное поручение: «Убей бога, что выдаёт себя за человека!» Мошенники, называющие себя божествами, заполонили город и сбивают людей с пути. Однако, когда Кирику пытается выполнить приказ, выясняется, что самозванец — и вправду настоящее божество. Герой мгновенно терпит поражение и приходит в себя в совершенно незнакомом мире. Перед ним простирается бесконечный лабиринт из металла и механизмов — гигантская конструкция колоссальных масштабов. Внезапно Кирику осознаёт: он превратился в маленькую девочку. Твёрдо решив исполнить волю императора и покарать богов даже в этом чуждом мире, девочка облачается в алую броню. Вместе с ведущей её ведьмой она отправляется в путешествие длиной в пять миллиардов шестьсот семьдесят миллионов километров. «Живи, ешь и убей бога. Только непрерывная трапеза — вот бунт против небес!»