El detectiu Mark McPherson investiga l'assassinat de la Laura, una dona elegant i seductora que apareix morta al seu apartament. McPherson elabora un retrat mental de la jove a partir de les declaracions dels seus familiars. El suggestiu retrat de la Laura, que penja de la paret del seu apartament, també us ajuda en aquesta tasca.
En Rudolf es perd del seu amo i arriba a Tokio dalt d’un camió. A la ciutat coneix un gat autoritari que és el cap d’una comunitat de gats rodamons. Rudolf comença una nova vida amb tota aquesta colla de felins.