Reinya works as the poster girl for convenience store Faminya by day and steals golden treasures as Phantom Theif Reinya by night. With her sidekick Chutaro, Reinya plays a slapstick game of cat-and-mouse with the perverted Captain, the delusional Detective, and Nocchi of the Oedo Police Department. The Golden Umakabai, a solid gold statue of a local instant noodle brand, is scheduled to go on display at the Hakata Museum. Following her motto “nothing is greater than gold,” Reinya decides to snatch this golden treasure. However, the Captain, the Detective, and Nocchi are on full alert for Reinya at the museum.

While reading reading her favorite “Monthly Thief Magazine,” Reinya spots a fortune telling her to steal something that drives married women wild for good luck and begins planning her next burglary. Up above in the convenience store, the three idiot police arrive. Too busy reading to deal with customers, Reinya sends Chutaro to deal with them, and his apathy drives her crazy. Reinya reluctantly heads to the register, driving the Detective into his world of delusion as he expresses his love for Reina with exaggerated gestures.

A message from Reinya arrives at the Oedo Police Department announcing her plans to steal the Golden Kid's Meal. The thee idiots arrive at the scene of the crime to secure the area. On her way to the Golden Kid's Meal, Reinya activates her “Kitty Mode,” transforming her eyes into lamps and giving her superhuman speed. Reinya is a kitty-person, a cat-human hybrid. Meanwhile, the Captain and Nocchi play cards while waiting for Reinya, but the thief does not make an appearance.

Reinya's favorite soap opera “Stolen Love in Space: From the Magellanic Clouds with Love” is on the air. The show's love triangle between a mollusk-shaped and rock-shaped alien brings tears to her eyes when a package from Feline Express sets off her hideout's alarm system. Reinya takes the package to the idiots of the Oedo Police Department who take it to the Hazardous Material Management Facility to be examined.

While fleeing the scene in her flying balloon swing, Reinya drops her shoe. Chutaro warns her the police might perform a DNA analysis on some hair attached to her shoe, but Reinya merely fusses over the pimple on her neck and her refusal to eat natto. Finally, Reinya decides to sneak into the Oedo Police Department and finds her shoe on a table. She approaches without caution, only to be caught in the Captain's secret weapon designed specifically to thwart Reinya, the "Phantom Thief Sticky Glue."

Wanting to leave her name in history, Phantom Thief Reinya tries to come up with a memorable special ability. Inspired by the book "How to be a Ninja", she begins training in ninja techniques. However, the electric fan of her "Hidden Leaf Technique" leaves her in a mess, and she nearly drowns when a dragonfly perches the straw of her "Hidden Water Technique." Realizing the plastic straw is too thin for the "Hidden Water Technique," she replaces it with a bamboo tube just as a sparrow approaches.