Games like Primal Hearts

If you finished Primal Hearts, the closest matches are Leap of Faith, The Imperial Gatekeeper, Aurelia, Majikoi! Love Me Seriously! and The Ditzy Demons Are in Love With Me. All 6 share its adventure genre and are ranked by how closely their themes and modes overlap.