When a sudden thunderstorm strikes, Mei, a young goat, has no choice but to take shelter in an abandoned barn. Before long, he is joined by another animal—a wolf named Gabu. The night is pitch black, and neither of them can make out the other's appearance, but they become fast friends as they chat for hours, promising to meet again. As soon as Mei and Gabu reunite in daylight, they are met with a predicament: they would normally regard each other as mere predator and prey. However, they vow to remain friends nonetheless and start meeting in secret. While their friendship deepens, their families find out about it, forcing both Mei and Gabu to wonder if their relationship is truly worth the risk.

Honda, Kawasaki, and Suzuki all comprise the elite ninth unit of the Sushi Police—a task force with the sole objective of sniffing out restaurants serving illicit or non-traditional sushi and eradicating them, no matter how insignificant their offense may be. The Sushi Police travel freely around the world in pursuit of these vile criminals day or night, with their strong sense of justice and the World Food-Culture Conservation Organization backing them. No offenders of Japan's traditional cuisine can escape their wrath! During one of their purification missions, the Sushi Police encounter Sara—a hot, young, television reporter out to expose them and the World Food-Culture Conservation Organization for corruption. They interrogate her, but her wiles, skills, and charms allow her to easily escape from their grasp, setting off a chain of events that will lead to the true purpose of the Sushi Police being revealed.