Since a coherent story is told in "Captain Pepe, Treasure Ahoy" and the challenges on the high seas become increasingly difficult, playing with the same people is the easiest way to play. However, there is nothing wrong with playing with different people but you will have to update them as to what adventures have unfolded.