En esta vibrante secuela, Pocahontas se encuentra en una encrucijada entre dos mundos. Después de los eventos de su primer encuentro con John Smith, la valiente nativa americana sigue enfrentando el legado de su pueblo y la complicada relación con los colonizadores ingleses. A medida que la paz entre ambas culturas parece estar floreciendo, el viaje hacia un nuevo futuro se transforma en una emocionante aventura.

En un mundo plagado de caos y violencia, el despiadado dictador M. Bison ejerce un control opresivo sobre la ciudad ficticia de Shadaloo. Con el objetivo de expandir su imperio y dominar a sus enemigos, Bison ha creado un ejército de luchadores que utiliza para aterrorizar a la población y llevar a cabo su retorcido plan. Sin embargo, la esperanza no ha desaparecido por completo. Un grupo de valientes luchadores, liderados por el carismático soldado de las fuerzas especiales guatemaltecas, Guile, se une para hacer frente a Bison y su tiranía.