What is the base word that means to go on a journey?

The base word that means to go on a journey is "journey" itself. It's a noun, but it's also a verb meaning "to travel, especially a long distance."

While there are other words related to journeys, like "travel" or "voyage," "journey" is the most direct and fundamental word.