Действие развернётся в мире, где большинство населения Земли вымерло из-за неожиданного нашествия загадочных гадоллов. Те, кому удалось спастись, спрятались в огромной передвигающейся крепости «Дека-Данс». Всех жителей поделили на два класса: войны-«шестерни», которые противостоят гадоллам, и обычные люди-«танкеры». В центре сюжета окажется жизнерадостный «танкер» Нацумэ, которая мечтает стать «шестерней» после смерти своего отца, произошедшей в ходе атаки гадоллов. Однажды она встречает угрюмого Кабураги, который оказывается не таким простым, как кажется на первый взгляд...