La historia trata sobre cuatro personajes, Hem, Haw, Smith y Skerry, que buscaban queso en la Estación C. Un día descubren que el queso ha desaparecido. Mientras que Hem y Haw se quedan quejándose, Smith y Skerry encuentran queso nuevo en la Estación N después de probar varias soluciones. Más tarde, Haw decide buscar queso nuevo por su cuenta y deja mensajes para animar a Hem a hacer lo mismo, aunque al principio tiene miedo. Finalmente, tanto Haw como Hem aprenden que deben adaptarse al cambio const