Okay, my memory is fuzzy but here’s what I recall: two guys are spying on a sauna where a princess with brown hair is bathing. The ceiling collapses, they fall in, and of course they get caught. Instead of being executed, they’re sent on some kind of journey with the princess. To travel safely, she disguises herself as a guy and tags along with them.
Does this ring a bell for anyone? I can’t remember the name but it’s been bugging me.