Este juego comienza inmediatamente después de que San Pablo completara sus famosos cuatro viajes durante los cuales difundió el Evangelio y estableció las primeras iglesias del Imperio Romano. Cada jugador del juego es un misionero que, como Pablo, viaja a través del Imperio Romano intentando fundar iglesias en varias ciudades clave. El juego simula las dificultades y desafíos enfrentados por Pablo y sus compañeros.

No está relacionado de ninguna manera (aparte del tema) con el juego de The Avalon Hill Game Co con un nombre similar, Los viajes de San Pablo.