Setelah perang besar di negeri Frontera, Negara Frontera menjadi lemah dan hancur, dengan masing-masing Kolosal yang memimpin faksi mereka sendiri, menjerumuskan negara ke dalam kekacauan. Gyaku, seorang pemuda biasa yang hanya ingin mengetahui isi dunia, tiba-tiba diserang oleh monster yang memburu para Kolosal. Apa hubungannya dengan mereka?