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.

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.