U tehnološki i magijski gledano naprednom carstvu zvanom Wahrheit, glasine o ponovnom vraćanju katastrofe poznate kao kataklizmička svetlost izazivaju pometnju među ljudima. U međuvremenu, u prestonici Wahrheit-a, dostavljač Inumael Grauer priprema svoje uobičajene pošiljke, boreći se da novčano obezbedi sebe i svoju sestru. Novopečeni vojnik Leokadio Wöhler, pomaže Inumaelu tokom svog putovanja na posao - nesvesno utovarajući misterioznipaket koji sadrži krijumčarsku artiljeriju koja pripada jednoj kriminalnoj grupi. Usled strogog carskog nadzora nad oružjem, prouzrokovanim porastom nereda, Inumael biva optužen zbog šverca paketa, ali i suočen sa mogućim pogubljenjem. Međutim, njemu nepoznata, organizacija koja ga je dovela u ovu maleroznu nepriliku, možda može bar na privremeno da ga spasi od ove sudbine. Tamo negde, Leokadiju je dodeljena njegova prva misija - hapšenje kriminalne grupe poznate kao Hedokiper, osumnjičene za transport ilegalnog oružja. Magatsu Wahrheit Zuerst prati ovu dvojicu mladića na putovanju kroz Wahrheit carstvo, koji pokrećući lanac događaja ne menjaju samo svoje sopstvene živote, već menjaju i samu sudbinu carstva.