An American-led team of International astronauts leave their space station on the first mission to Mars, but the captain`s religious beliefs may get in the way.