Você está se referindo aos Star Smashers dos Galaxy Rangers ? Este não é um conto, mas sim um romance de 1973, de Harry Harrison. Além do fato de que é um romance, Star Smashers combina com o que você está procurando, desde a nave movida a queijo até a guerra, até o tom humorístico.
O romance gira em torno de dois estudantes universitários de ciências que desenvolvem um disco mais rápido que o leve alimentado por queijo ( "Cheddite" ). Eles acabam no meio de uma guerra intergaláctica.
De GoodReads :
The wild, galaxy-hopping adventures of brash young scientists Jerry Courtenay and Chuck van Chider are at the core of this classic space opera. When the two college students develop a faster-than-light space drive in their homemade workshed, they decide to sneak it aboard their football team's airplane as a prank. The boyish plan backfires, however, and the boys find themselves, along with their crush Sally and the seemingly loveable school caretaker, Old John, hurtling through the solar system towards Titan — an icy moon of Saturn inhabited by hideous ice creatures. Titan and the 20th century are only square one as the foursome becomes embroiled in a vast, intergalactic, century-jumping battle.
A partir da entrada da Wikipedia do romance:
It is a parody of the space opera genre and in particular, the Lensman and Skylark series of E. E. "Doc" Smith. It also includes an homage to Larry Niven's Ringworld.
It is about two college students, Chuck van Chider and his friend Jerry Courtenay, who accidentally invent a device that can transport them through space, powered by a substance called "Cheddite", which is created by irradiating Cheddar cheese.
Observação: Caso você esteja curioso, encontrei este livro procurando por queijos específicos. ("Nave espacial" combinada com "queijo" não estava puxando para cima qualquer coisa que se encaixasse na sua descrição. No entanto, "cheddar" fez.)