Planet Mato, known for training the fiercest warriors in the galaxy, was once a revered gem among the other planets. It was once considered on of the most beautiful planets, and was a popular intergalactic tourist attraction that ushered in millions of foreigners every year. The war mongering planet had recently reformed under the rule of the kindly princess who valued peace, and many warriors of Mato had been settling down into normal, happy lives. Life on Mato was picturesque, the envy of any visitor.

But that all changed when the Princess disappeared. Mato cannot survive without having someone from the Royal family assume the thrown, and the princess was the last of her bloodline. Desperate, the Prime Minister has sent out her best forces to invade other planets in secret and try to find alternative ways to survive. She has also sent out small task forces to locate the missing princess, but for the past several months her searching has been in vain.

Task Force 32, made up of Commander Kim Himchan, General Bang Yong Guk, and Private Moon Jong Up, (with Rejectee's Yoo Youngjae and Jung Daehyun tagging along in secret) was deployed to Earth, where they discovered an essence of love almost equivalent to that of their beloved Princess; the adoration of fans. Their mission now is to conquer the Earth, one fan at a time. They were not, however, prepared to discover their missing princess serving tea at a local coffee house.

They don't know how she came to Earth, why she's there, or why she doesn't remember her home in Mato. All they are concerned with is getting her home and receiving the huge reward. However, they soon discover that flat out kidnapping the princess was quite possibly the worst idea they have ever had. Who would have thought that the perfect little princess is such a notorious rebel?