Koi wa Sekai Seifuku no Ato de: Fudou Aikawa dan Desumi Magahara baru saja mulai berkencan, tapi tidak ada yang boleh mengetahuinya! Dijuluki “Gelato Merah”, Fudou adalah pemimpin “Gelato 5”, sekelompok pahlawan yang berdedikasi untuk melindungi Jepang. Di sisi lain, “Reaper Princess” Desumi adalah salah satu pemimpin kombatan “Gekko”, sebuah perkumpulan rahasia jahat yang bertekad mendominasi dunia dan dianggap sebagai musuh terbesar Gelato 5. Saat mereka berpura-pura menjadi musuh bebuyutan, Fudou dan Desumi menyelinap pergi dari pertempuran untuk menghabiskan waktu bersama.
Meskipun mereka tidak berpengalaman dalam percintaan, Fudou dan Desumi berusaha keras untuk membuat hubungan mereka berhasil sambil menghindari kecurigaan dari rekan-rekan mereka. Dengan kesetiaan mereka yang terbagi antara satu sama lain dan pihak masing-masing, pasangan ini harus tetap waspada jika ingin merahasiakan cinta mereka dari seluruh dunia.
