Fantasy movie with sudden ninjas

I have this vague memory of this movie from I wanna say the mid 2000s to early 2010s It was a fantasy movie, like fairytale fantasy, pretty sure it was about the main hero trying to escape somewhere or from something with the princess, it was very colorful are silly so I'm pretty sure it was some sort of parody or at least it didn't take itself seriously. At the tail end of the movie ninjas suddenly show up, and a minute later red ninjas appear as well. I think the movie then ended with a dance scene but I might be mistaken

If you have any idea what it could be please let me know