Berlín, anys 30, en plena República de Weimar i abans de la Segona Guerra Mundial. Tot i la crisi del moment, els berlinesos prefereixen viure la màgia que els ofereix cada nit un cabaret amb estrella Sally, una ballarina i cantant que s'enamorarà de dos homes molt diferents entre si.

Pocahontas, la filla del cap Powhatan, vigila l'arribada d'un gran grup de colons anglesos, guiats per l'ambiciós governador Radcliff i el valent capità John Smith. Amb el seu juganer company Meeko, un entremaliat ós rentador, i amb Flit, un alegre ocell, Pocahontas entaula una forta amistat amb el Capità Smith. Però quan comencen a sorgir tensions entre les dues cultures, Pocahontas recorre a la saviesa de l'Àvia Sauce per trobar una manera d'aconseguir la pau entre el poble i els conqueridors.