Комедийный фильм "Всех за борт" рассказывает о Шекки Московице, амбициозном парне, мечтающем стать звездой эстрадного юмора. Его цель - выйти на сцену и покорить публику своими шутками. Когда он узнает, что на борту океанского лайнера, отправляющегося в круиз, пройдет конкурс "Мисс Вселенная", Шекки не упускает возможности присоединиться к путешествию, надеясь стать официальным комиком корабля.
Однако его планы рушатся: место комедианта уже занято Дикки Даймондом, который, по мнению Шекки, не обладает ни талантом, ни шармом для такой роли. Не сдаваясь перед лицом отказа, Шекки находит себе работу официантом на борту, надеясь, что судьба улыбнется ему в пути.
И вот, когда казалось бы все потеряно, происходит неожиданное: Дикки Даймонд таинственно исчезает. Это дает Шекки шанс занять его место у микрофона и наконец-то проявить свои комические способности перед аудиторией. Его выступление становится настоящим успехом, но в этот же момент на корабль пробираются террористы.
Генерал Мануэль Норьега отправил их с заданием убить "Мисс Австралию", участницу конкурса красоты. Теперь лайнер превращается в арену не только для юмора и красоты, но и для опасной игры в кошки-мышки между террористами и охраной корабля.
Среди красоток в бикини, мечтающих о короне, и комика, стремящегося к славе, разворачивается напряженная драма на фоне бескрайних вод океана. Шекки должен не только удержать внимание публики, но и помочь предотвратить катастрофу, ведь от его действий может зависеть судьба всех пассажиров лайнера.
