I do wonder would this just be your oc journey or they might run in with team meanies, grovyle the thief, celebi, ect ect

Damn thought this was inspired from touhou yukari yakumk

Nyx from Dragon Slayer with the Orc King. I mean both had relationship before meeting dragon slayer still love the orc King bad ending

Nick Wilde with doug ramses

Second on this one