Crypto y su mentor Orthopox intentan explotar la popularidad de Big Willy, un restaurante de comida rápida propiedad de Pox. Su receta secreta es en realidad carne humana, servida de los cadáveres que quedaron después de que Crypto obtuviera sus tallos cerebrales. Una heredera secuestrada llamada Patty Wurst ha descubierto la receta secreta del restaurante, y Crypto y Pox se embarcan en una aventura para detenerla antes de que pueda exponerlos.

Hay cinco lugares diferentes para explorar: Harbour City, Fairfield, Vietmahl, Fantasy Island y la Antártida.