Together, they embarked on a magical journey.
Meaning: As a team, they commenced an extraordinary travel experience.
Choice of Words: Together means in the company of another or others. Embarked means to start a journey or an enterprise. Magical refers to something related to magic or having magical powers. Journey is a trip or travel from one place to another.
Alternative Expressions
Related Expressions