Messiah is a third-person action game set in urban environments with sci-fi elements. The player controls Bob, who can fly (though at low altitude), but not do much else; he is very vulnerable and can be easily killed. Thus, the player must make use of Bob's other ability: possession. Bob is able to take over any creature, from humans to animals. Once he possesses his target, he has complete control over its movements.