En un reino deslumbrante lleno de música, color y aventuras, el príncipe de un pequeño pero rico país vive sumido en la tradición y la rígida estructura de la corte. A pesar de ser el heredero, siente que su vida está marcada por la formalidad y el deber. Todo cambia cuando, en una de sus escapadas al mercado, se topa con una hermosa joven que resulta ser la hija de un exiliado, cuya vida se ha visto arruinada por la maldad del usurpador del trono.

En el vibrante mundo de los años 50, un carismático y astuto ladrón se hace pasar por un elegante aristócrata francés en busca de un gran golpe. Este encantador estafador, conocido por su labia y estilo inigualable, llega a un pequeño pueblo con la idea de robar una famosa obra de arte que se exhibe en una mansión local. Pero las cosas no son tan simples como parecen, ya que el pueblo está poblado por un grupo de personajes peculiares y entretenidos, que desearían proteger su tesoro.

En una aventura hilarante y llena de enredos, dos simpáticos y torpes amigos, Bud y Lou, se encuentran en el norte de África, donde el destino los lleva a ser reclutados forzosamente en la Legión Extranjera. Sin tener la menor idea de lo que les espera, los dos se ven envueltos en una serie de situaciones absurdas que incluyen desde un desfile militar desastroso hasta malentendidos con los lugareños.