George M. Cohan (James Cagney) conta sua vida em flashback, em um tom modesto, a Franklin Roosevelt (Jack Young). Ele foi um lendário artista da Broadway que viveu a época de ouro do teatro musical nos Estados Unidos, história que é contada através de números de dança e canções. Cohan passou mais de 55 anos nos palcos, estrelou mais de 30 peças e podia dizer por aí que já havia cantado e dançado mais de 500 canções. Por isso tudo, sua história pessoal se confunde com a história americana.

Os cantores Roberto Carlos, Erasmo Carlos e Wanderléia estão no Japão, quando esta última resolve comprar uma estatueta antiga. Imediatamente ela e seus companheiros começam a ser perseguidos por Pierre, um homem misterioso que lidera uma quadrilha de lutadores orientais. Roberto e Erasmo vão para Israel, mas se desencontram de Wanderléia, que fica no Japão, cativa dos bandidos. Em Israel, Roberto e Erasmo pretendem voltar para ir atrás da cantora, mas no hotel eles recebem a estatueta, misteriosamente. Logo depois surge um gênio samurai (que eles chamam de Eugênio), que diz proteger os donos da estatueta. Então eles pedem ao gênio que busque Wanderléia, o que ele faz. Com os três reunidos novamente, eles descobrem um antigo mapa de tesouro fenício escondido na estatueta. Eles tentam decifrar o mapa, mas Pierre volta a persegui-los.