Mendieval: Caribbean War of Colonization sigue la historia de Scar, un joven descendiente del antiguo Reino Netroense, nacido en la ciudad española de Baracoa. Aunque criado lejos de su tierra ancestral, Scar desconoce al principio el linaje que corre por su sangre. Años más tarde, se muda con su familia a Tortuga, donde una rebelión cambiará su vida para siempre. Tras ver su hogar en ruinas y perder a sus padres en un ataque, Scar se une a la resistencia caribeña, comenzando así su camino como guerrero y símbolo de esperanza. Guiado por el chamán Kaifu, Scar descubre que es el Elegido de una antigua profecía que anuncia la liberación del Caribe. Con el legendario navío Águila Negra bajo su mando y el respaldo de las tribus unidas de Netroyanorium, lidera una guerra contra la opresión colonial. Entre batallas navales monumentales, magia sellada por generaciones y decisiones que marcarán la historia, Scar se convierte en el faro que guiará a los pueblos hacia un nuevo destino, luchando no solo por la libertad, sino por el legado de una civilización olvidada.