De vrolijke hond Henk droomt van een leven als samoerai in een land waar katten de baas zijn. Terwijl alle katten hem wantrouwen, neemt Jimbo, ooit een grote samoerai, Henk met veel tegenzin onder zijn hoede. Samen moeten ze vechten om hun stad te beschermen tegen de gevreesde generaal. De Legende van Samoerai Henk werd gecreƫerd door Rob Minkoff en is losjes gebaseerd op de westernfilm Blazing Saddles (1974) van Mel Brooks.