Major Doctor Ghastly's latest version of a world-domination device is The Almighty Stink Ray, with which Con Carne threatens to stink up the entire world unless he is given a huge ransom and small piece of land in Montana. Cod Commando, the only soldier without a nose, is sent to destroy the Almighty Stink Ray.