Mali svemirski brod Palomino luta svemirom tražeći izgubljenu posadu sa zalutalog broda Cygnus. Uskoro pronalaze Cygnus, no on se nalazi na užasnoj lokaciji na samom rubu Crne rupe, koja prijeti da ga usiše. Ipak, odluče sletjeti, dijelom i stoga jer su im potrebni sitni popravci na vlastitu...
Umirovljeni mornarički komandant Quinton McHale (Tom Arnold) svoje dane provodi ploveći Karibima u starom brodu, prodajući sladoled i kalendare s ljepoticama u bikinijima svojim bivšim kolegama. Kada njegov bivši protivnik, a sada drugi najopasniji svjetski terorist, major Vladikov (Tim Curry)...
