Mafia Italia bernama Don Valentino sedang menyerbu Jepang, kedatangan Don Valentino di negara Sakura mengakibatkan banyak bank yang dibobol dan semakin beredarnya uang palsu. Kepolisian Jepang pun kewalahan menghadapi sang mafia. Di tengah keputusaan tersebut, Kuniharu Ogino, seorang polisi top Jepang menyarankan untuk menyewa jasa Inaba.
Karena Inaba mendiirikan jasa detektif swasta semenjak meninggalkan kepolisian, Ogino menyambangi kantor Inaba untuk dimintai bantuan untuk menangkap Don Valentino. Meski pada awalnya Inaba menolak, Ogino berhasil meyakinkan Inaba untuk membantunya menangkap Don Valentino. Maka dimulailah perjalanan Inaba dan Ogino menangkap Don Valentino.