모리스(올리버 플래트 분)와 아더(스탠리 투치 분)는 언젠가 스타가 될 거라는 아무진 꿈을 가진 스타 지망생이지만 오디션을 볼 때마다 떨어진다. 어느 날, 마음을 달래려 햄릿 연극을 보러 간 두 사람은 스타임을 뽐내기만 하는 거만한 주인공의 연기에 실망한다. 햄릿의 주인공을 험담하던 두 사람은 공교롭게도 그 곳에서 주인공 역할을 했던 제레미 버텀(알프레드 몰리나 분)을 만나게 된다. 싸움이 벌어져 아수라장이 되자 경찰이 달려오고, 쫓기던 두 스타 후보생은 엉겹결에 호화 여객선에 승선한다. 하지만 제레미 버텀 역시 이 배 위에 승선한 상태였다. 여승무원의 도움을 얻게 된 모리스와 아더는 1인 5역을 해가며 제레미 버텀을 피해 가며 추격전을 시작한다.