No Império Wahrheit, tecnologicamente e magicamente avançado, rumores de uma catástrofe que retorna, conhecida apenas como a "luz", causam perturbação entre as pessoas. Enquanto isso, na capital do Império, o transportador Innumael Grauer prepara suas entregas diárias, lutando para sobreviver e para sua irmã. Leocadio Wöhler, um soldado recém-recrutado, auxilia Innumael no trajeto para o trabalho - carregando, sem saber, um pacote misterioso contendo artilharia contrabandeada pertencente a uma organização criminosa. Innumael é acusado de contrabandear o pacote, enfrentando uma possível execução devido à supervisão estrita das armas por parte do Império em resposta à crescente desordem. No entanto, sem o seu conhecimento, o próprio sindicato que o colocou nesta situação infeliz pode salvá-lo deste destino, pelo menos temporariamente. Em outro lugar, Leocádio recebe sua primeira missão: prender o grupo criminoso conhecido como “Headkeeper”, suspeito de transportar armamento ilegal. Magatsu Wahrheit: Zuerst segue esses dois jovens em uma jornada que abrange o Império Wahrheit, desencadeando uma cadeia de eventos que não apenas mudará suas vidas, mas também alterará o curso do Império como eles o conhecem.