Honda, Kawasaki, dan Suzuki semuanya terdiri dari unit elit kesembilan Polisi Sushi-sebuah gugus tugas dengan tujuan utama mengendus restoran yang menyajikan sushi ilegal atau non-tradisional dan membasmi mereka, tak peduli seberapa kecil pun pelanggarannya. Polisi Sushi berkeliling dunia untuk mengejar para penjahat keji ini, siang dan malam, dengan rasa keadilan yang kuat dan dukungan dari Organisasi Pelestarian Budaya Makanan Dunia. Tidak ada pelanggar masakan tradisional Jepang yang bisa lolos dari kemurkaan mereka!
Dalam salah satu misi pemurnian mereka, Polisi Sushi bertemu dengan Sara-seorang reporter televisi yang seksi dan muda, yang ingin mengekspos mereka dan Organisasi Pelestarian Makanan-Budaya Dunia yang telah melakukan korupsi. Mereka menginterogasinya, tetapi tipu muslihat, keterampilan, dan pesonanya membuat Sara dapat dengan mudah melarikan diri dari cengkeraman mereka, sehingga memicu serangkaian peristiwa yang akan membuat tujuan sebenarnya dari Polisi Sushi terungkap.
