Koi wa Sekai Seifuku no Ato de - Fudou Aikawa dan Desumi Magahara baru saja mulai berkencan, tapi tidak ada yang boleh tahu! Nama Nickname "Red Gelato", Fudou adalah pemimpin "Gelato 5", sekelompok pahlawan yang didedikasikan untuk melindungi Jepang. Di sisi lain, "Reaper Princess" Desumi adalah salah satu pemimpin kombatan dari "Gekko", sebuah perkumpulan rahasia jahat yang tunduk pada dominasi dunia dan dianggap sebagai musuh terbesar Gelato 5. Karena mereka berpura-pura menjadi musuh abadi, Fudou dan Desumi menyelinap pergi dari pertempuran untuk menghabiskan waktu bersama-sama. Meskipun mereka tidak berpengalaman dengan asmara, Fudou dan Desumi berusaha untuk membuat hubungan mereka bekerja sementara menghindari kecurigaan dari rekan-rekan mereka. Dengan loyalitas mereka terbagi antara satu sama lain dan sisi mereka masing-masing, pasangan akan harus tetap waspada jika mereka ingin menjaga cinta mereka rahasia dari seluruh dunia.