Frigiel, Fluffy, Abel et Alice, en route pour les Farlands, sont à la recherche d'un lieu où se reposer pendant leur traversée du désert. Ils découvrent alors Redstone City, une ville cachée à la technologie incroyablement développée, où machines et véhicules sont monnaie courante.
Tout semble fonctionner à la perfection, et pour cause : chaque citoyen respecte à la lettre les rôles dictés par l'intelligence suprême contrôlant la ville : le Grand Ordinateur...