Cerita anime ini bermula ketika Godou Kusanagi diminta oleh kakeknya untuk pulang dan mengembalikan sebuat batu prasasti ke temannya, Lucretia, di Pulau Sardinia.
Ketika sampai di Sardinia, dia berjumpa dengan Erica Blandelli, seorang wanita yang mahir dalam menggunakan pedang.
Saat itulah Godou sadar kalau disana sedang terjadi perang antar dewa-dewa Yunani.
Akhirnya Godou terlibat dalam perang itu dan berhasil menjadi seorang Campione, atau pembunuh dewa. Tuganya adalah melawan dewa yang berusaha mendapatkan keinginan semaunya sendiri.