The Adventures of Magical Princess Makina (Associated Names)

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.