„Sushi Police” to anime o elitarnej jednostce składającej się z trzech osób – Hondy, Kawasaki i Suzukiego. Ich celem jest wykrywanie i zwalczanie restauracji serwujących nielegalne lub nietradycyjne sushi. Dzięki wsparciu Organizacji Ochrony Światowej Kultury Żywności, podróżują po całym świecie, ścigając przestępców bez względu na dzień czy noc. Wśród misji natykają się na Sarę, młodą reporterkę telewizyjną, która próbuje ich zdemaskować. Jej uwodzicielski urok i umiejętności powodują szereg zdarzeń, które ostatecznie odkrywają prawdziwy cel istnienia Sushi Police.