故事發生在遙遠的未來，彼時，地球已經被人類所製造的汙染破壞殆盡，更有汙染產生了邪惡怪獸橫行占領了人類的生存空間。無奈之下，人類只能移居到了擁有獨立意識的「自律型移動都市」之中，而這些都市之間，則爲了爭奪少之又少的資源而展開了激烈的爭鬥。
在學院都市潔兒尼中發生了一場騷亂，剛剛入學就讀於普通教育系的新生雷馮（岡本信彥 配音）在混亂之中展現了自己出色的應變和戰鬥的能力，因此被學生會長發掘，轉入了武技系，更獲得了加入都市護衛第十七小隊的資格。外冷內熱沉默寡言的菲麗、恪盡職守堅韌強悍的妮娜、個性輕浮但十分可靠的夏尼德，這些奮戰在前線的夥伴們，爲了守護他們賴以生存的都市，甘願付出血的代價。