События мультфильма разворачиваются сразу после завершения первой части истории, когда до индейского вождя доходит ложная весть о смерти Джона Смита. Покахонтас не принимает эту версию и решает отправиться в далёкий Лондон, чтобы лично встретиться с английским королём, доказать миролюбие своего народа и предотвратить новые столкновения между колонистами и местными жителями.
В 1994 году на экраны вышла первая экранизация культовой файтинговой франшизы Street Fighter от Capcom, ставшая одним из заметных проектов середины 90-х. Фильм снят по сценарию Стивена Де Сойза, который сам является поклонником оригинальной игры, поэтому он постарался сохранить дух франшизы, добавив в сюжет новые детали, не противоречащие канону.