„Magatsu Wahrheit: Zuerst” to anime osadzone w technologicznie i magicznie zaawansowanym Imperium Wahrheit, w którym rosnące niepokoje wywołuje powracająca katastrofa zwana „światłem”. Główni bohaterowie, Innumael Grauer – trudniący się przewozem towarów, i Leocadio Wöhler – nowo zwerbowany żołnierz, przypadkowo zostają wplątani w nielegalny handel bronią. Oskarżony o przemyt i stojący w obliczu egzekucji Innumael, może liczyć na niespodziewany ratunek. Tymczasem, Leocadio dostaje zadanie schwytać kryminalną grupę, którą podejrzewa się o przemyt nielegalnej broni. Ich przygody zaważą na losach całego Imperium.