No Império Wahrheit tecnologicamente e magicamente avançado, rumores de uma catástrofe retornando conhecida apenas como a "luz" causa uma perturbação entre as pessoas. Enquanto isso, na capital do Império, o transportador Innumael Grauer prepara suas entregas diárias, lutando para sobreviver para ele e sua irmã. Leocadio Wöhler, um soldado recém-recrutado, auxilia Innumael enquanto se dirige para o trabalho - sem saber carregando um pacote misterioso contendo artilharia contrabandeada pertencente a uma organização criminosa. Innumael é acusado de contrabandear o pacote, podendo ser executado devido à supervisão estrita de armas 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 desse destino, pelo menos temporariamente. Em outro lugar, Leocadio recebe sua primeira missão - prender o grupo criminoso conhecido como "Headkeeper", suspeito de transportar armas ilegais. Magatsu Wahrheit: Zuerst segue esses dois jovens em uma jornada que envolve 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. [Escrito por MAL Rewrite]