How about this:
A man named Gregorio, a italian heavy-weight dancer, sets out in search for his father AT SEA! His father got lost many years ago on a small fishing boat. Gregorio has a high-priced yacht with a seasoned captain, he also brings his girlfriend along. He sets sail only to find himself and his crew tangled in a huge storm......their boat capsizes....
Everyone is safe and they find themselves stranded on what the think is a deserted island, they set up camp for the night.....when gregorio awakes he finds tghat his girlfriend is gone.....he and the captain search the island until they find her.....she is being held captive by natives, and they are seemingly going to eat her. They wait til night so that they can steal her away. Whilst they are trying they are caught.......they are thrown into jail.
Gregoria bargains with the natives to let his girlfriend free, the tribal cheif who doesn't speak any english cannot understand him. Gregorio starts to get angry and the tribe sees this a form of attack against them, they eat gregorios girl and put the two to work.....you cook, hunt, build, entertain them with dance, basically you are slaves for the tribe. As you progress to start to become friends with the tribe members and start to learn their native tongue, but you still harbour a great hatred for them... you gain more trust, you become a part of their tribe......this entail many of the same aspects of gameplay but you can also interact with other tribes on the island, make allies, make enemies, create a proporous tribe, or create havoc.
Throughout all this you are just biding your time, building your boat back with skills learnt from ceratin villagers or tribes once you become their friends. Once you finish building your boat you can set sail back home, or at least to civilisation..........
This could be played co-operatively with someone acting as the captain, he would have different skills and jobs to perform. I guess I could work on the ending a little more......... or maybe alternate endings..