'마기: 시작의 미궁'은 오타카 시노부의 만화 '마기'를 기반으로 개발된 액션 RPG로 수수께끼의 대륙에 도착한 알라딘과 알리바바가 비보가 숨겨져 있다는 미궁을 공략하는 내용을 그렸다. 게임은 스토리가 전개되는 '어드벤처 파트'와 미궁과 필드에서 전투를 벌이는 '던전 파트'로 구성되었으며 모르지아나, 신드바드 등 원작의 주요 캐릭터들도 등장한다. 이 밖에 오리지날 파티를 구성, 미궁을 공략하는 '패러렐 모드'와 여러 캐릭터가 함께 공격하는 '연계 플레이', 강력한 '필살기' 등도 지원한다