The manga was serialized in Square Enix's Monthly Gangan Joker magazine from September 2013 to March 2015, with its chapters collected into three tankōbon volumes.

Written and illustrated by Cocoa Fujiwara, The Magical Girl and the Evil Lieutenant Used to Be Archenemies began serialization in Square Enix's Monthly Gangan Joker magazine on September 21, 2013.

[7] It was produced by Bones and directed by Akiyo Ohashi, with scripts written by Yuniko Ayana, character designs handled by Haruko Iizuka, and music composed by Mayuko.

'Incomplete Rendezvous') performed by Lezel, while the ending theme song is "Itsumo Futari ga Īi ne" (いつも二人がいいね, lit.

[17] The series was ranked nineteenth alongside Asobiai in the 2015 edition of Takarajimasha's Kono Manga ga Sugoi!