모든 플레이어는 캐릭터를 만든 후 여행을 시작하게 된다. 캐릭터를 만들 때는 여러가지 직업을 고를 수 있다. 직업들은 여러 직업군들로 세분화 되어있어서 플레이어의 취향에 따라 원하는 직업들을 고를 수 있다. 선택한 직업에 따라 각각 다른 튜토리얼을 통해 다른 장소에서 시작하게 된다.
게임을 시작하면 각각의 튜토리얼 지역에서 메이플스토리의 게임 플레이를 이해할 수 있도록 간단한 퀘스트를 받는다. 플레이어가 튜토리얼 퀘스트를 깨다보면 어느새 10레벨을 찍게 될 것이다. 10레벨을 달성하면 첫 번째 전직을 할 수 있고, 전직을 통해 새로운 스킬을 받게 된다. 모험가(유니크 모험가 제외)는 10레벨만 찍더라도 바로 모험을 떠날 수 있지만 대다수의 직업들은 30레벨까지 스토리 퀘스트를 진행하여 2차 전직을 하고 난 다음에야 비로소 자유롭게 모험을 할 수 있다. 이러한 경향은 신직업일수록 심해지게 된다.
