Wallace and Gromit have run out of cheese, and this provides an excellent excuse for the duo to take their holiday to the moon, where, as everyone knows, there is ample cheese.

Cette série est une suite des trois films (Les Nuits rouges de Harlem, Les Nouveaux Exploits de Shaft et Shaft contre les trafiquants d'hommes) toujours avec Richard Roundtree dans le rôle du détective privé John Shaft.

Le groupe mafieux Bioron dirigé par le maléfique Dr Gibar sème le trouble de par le monde. Pour répondre à ses méfaits, la Metropolitan Police Departement forme une unité spéciale, où servent les héros de la série, Naoto Tamura et sa charmante coéquipière, Yoko Katagiri. Au cours d'une mission, Naoto est tué en tentant de protéger le Dr Igarashi. Ce dernier lui "rendra la vie" en le transformant en cyborg, le Detective Mobile JIBAN.

Malgré leur multiples alliances, l'armée du Japon et Godzilla sont toujours ennemis. L'armée décide donc de construire un nouveau Mechagodzilla. Malheureusement, celui-ci subit des pannes toutes les 10 minutes. L'armée est donc obligée de reprendre le modèle original, qui se révolte et qui part attaquer Godzilla.