In Man Mahou Hime Makina no Bitch na Bouken

A princess loses her kingdom and is cursed with a magic spell that gives her one of those famous womb tattoos that makes her constantly horny. While journeying with her childhood friend to bring back their kingdom, she has various, well, slutty adventures behind his back.