Eep, hopefully I've come to the right place... I've been trying to find this one game for years...
Now I was really, really young when I played this. I don't think I actually could read at the time, so I don't know if the game was part of a website or not. (The website I assumed it was part of was Warner Brothers but I already looked as much as I could there and no results.)
But this is what I remember from the start of the game: You start off playing as a woman(I remember her having really short hair.) who is on a boat with a few coworkers of hers, one specific coworker is a man with glasses (I believe he was a redhead) and this boat is attacked by natives of the land (they're shooting arrows if that helps...) and the specific coworker is kidnapped, and the woman plans on saving him. (Now I don't remember much after that, but the game is kind of full of puzzles. Y'know the regular puzzle game, you try and make everything right so you can advance to the next level) Later on this woman is saved by a man who is covered in tattoos (I believe he doesn't wear a shirt for the first part of the game...) they later on team up together so you occasionally play as him as well. (I think this guy is blond.)
(Below are scenes I sort of remember from the game, if it helps anyone to help me remember what game it was

One scene I pretty much remember when playing as the male character (guy with tattoos) is in a lab-place, a woman tested something on herself I think and she transformed into a monster and you have to get through this lab trying to find a way to get rid of her?? I don't know.
If this help there is a specific level with the female character where you have to access a certain part of the place she is in, it kind of seems like an airport, she has to find a way to get this woman's card and she can use it to get somewhere else, and I remember a hallway where a guard is posted at a desk but if you get too close he will get to you and I think he tasers you. (I never did find out how to get by him.)
More info: This game does have cut-scenes and the coworker of the girl does actually betray her I think it the first level or so (soon after he disappears) which is why I think the mysterious guy with tattoos that saved the female character does join the journey.
Now I don't know what the whole game was about, but I do think it was to stop a man who was planning something horrible against the world... You know... the usual...
Anyway, I hope to find this game once more!
Thank you to anyone who can help me out!