Kapitan Eo wraz ze swoją wierną załogą złożoną z obcych i robotów dostaje misję wręczenia podarunku dla okrutnej królowej jednego z odizolowanych światów. Po ciężkim locie załoga dociera do celu i zostaje pod przymusem dostarczona przed oblicze królowej. Jedyne co może ich ocalić to podarunek.