Después de los acontecimientos de Las Aventuras de La Audaz Navegante, donde se contó la historia de Shinta, Leiya y Maya y sus aventuras con la la tripulación de la Audaz Navegante, el mar ha cambiado y el mundo no volverá a ser el mismo. En esta segunda parte, con la desaparición de sus dos amigos, Maya tendrá que encontrarlos al lado de Gira y la tripulación de la Cueva Negra. Un grupo de piratas lidiará con los peligros del mar y de un mundo dividido, en búsqueda de unas reliquias legendarias que ayudarán a encontrar a sus amigos, enfrentándose a grandes pruebas y peligros.