アフリカにある小国の王子アーキム(エディ・マーフィー)は父王により無理矢理結婚させられそうになったため、自分で花嫁を探すと宣言し、供のセミ(アーセニオ・ホール)と共にニューヨークを訪れた。アーキム王子は一介の市民を装ってハーレムに入り込み、そこでハンバーガー屋の娘リサ(シャーリー・ヘドリー)と出会うのだった。