W wyniszczonym, skażonym świecie ludzkość chroni się w wędrujących miastach zwanych Regios, nieustannie zagrożonych atakami potworów zrodzonych z zanieczyszczeń. Layfon Alseif, były elitarny wojownik pragnący porzucić brutalną przeszłość, trafia do akademii, gdzie jego niezwykłe umiejętności szybko wciągają go z powrotem do walki.

Koukaku no Regios to fantastyka akcji z elementami science fiction, łącząca widowiskowe pojedynki z motywem przetrwania resztek cywilizacji w nieprzyjaznym świecie. Tajemnice przeszłości bohatera i intrygi toczące się wewnątrz mobilnego miasta nadają rozrywkowej fabule mroczniejszego, bardziej wciągającego rysu.