Wallace e Gromit, com a ajuda das encrenqueiras Tecno-Calças da NASA, tentam caçar um ladrão pinguim Feathers McGraw que roubou um diamante do Museu Principal.
Marty e Doc viajam até ao ano 2015 para resolver, aparentemente, alguns problemas com a futura família McFly. Mas quando regressam a casa, depressa se apercebem de que alguém andou a «brincar» com o tempo e produziu enormes estragos na pacata Hill Valley, em 1985. Agora a única esperança é regressar a 1955 para conseguirem salvar o futuro!
Wallace conhece e apaixona-se por Wendolene, dona de uma loja de lã. Enquanto isso, Gromit é preso, acusado de raptar e matar ovelhas, o que leva a uma escassez de lã no mercado.
Wallace e o seu cão, Gromitt, são malucos por queijo. Isso motiva-os a ir passar o fim-de-semana fora, num destino onde tudo é feito de queijo: a Lua.
Após de receber uma carta de Doc datada de 1885, Marty McFly decide ir para o Velho Oeste a fim de o resgatar. Lá, descobre que o doutor está a esconder-se de um grupo de bandidos e se apaixonou por uma professora.
Ao combater uma invasão de Borgs, uma raça tecnorgânica que transforma seres humanos em máquinas, Picard é infectado mas, quando eles abrem uma fenda temporal para destruir a Terra no passado, a Enterprise também recua no tempo até ao exacto momento em que Zeffran Cochrane descobre a velocidade warp e faz o primeiro contacto com seres alienígenas.
Antoine Doinel apaixona-se por uma rapariga que conhece num concerto de música clássica, corteja-a, mas acaba por ser rejeitado quando se torna amigo dos pais dela.
Um Mínimo aborrece-se ao ver os outros habitantes com os seus cães. Só tem um desejo, de ter o seu próprio cãozinho!
Margo, Edith e Agnes veem um camião de gelados. Os três vão atrás do camião, mas a Agnes cai enquanto tenta pedalar até o camião. Os Mínimos, vendo-a tão chateada com isto, decidem construir-lhe uma bicicleta com tema de unicórnio. Agnes vai dar uma volta pela cidade.
Organizar a correspondência pode ser uma chatice, mas os Mínimos sempre tentam se divertir quando estão trabalhando. Infelizmente, quando chega um pacote suspeito, eles estão totalmente desprevenidos. Será que eles vão conseguir evitar que a encrenca vire um completo desastre?