宇宙ステーション“オメガ76”を指揮するゲイのグレン艦長は、恋人で補佐官のダニエルが退艦してから意気消沈していた。そこへ新たな補佐官ジェシカがやってくる。美人で頭脳明晰、スタイルも抜群だが、グレン艦長はまったく関心がなく、むしろ鼻に付く存在だ。さらに艦内は、浮気症で出世欲の強いスティーヴ、ロボットの手を持つ欲求不満の技師テッド、その妻でヒステリックなミスティなど、ひとクセもふたクセもあるクルーばかり。正義感が強く真面目なジェシカは次第に孤独感を募らせていくのだが、そんな時、小惑星衝突の危機が迫り艦内はパニックに陥ってしまう…。