Tony es un joven de 19 años que se une a la Orquesta Club Virginia, de la que forma parte su padre. Sin embargo, el tipo de música que tocan, boleros y mambos, no es lo que a Tony verdaderamente le atrae, sino que prefiere conocer mundo y ligar con chicas extranjeras. El crucero parte del puerto de Valencia para realizar un recorrido por el Próximo Oriente.