Trong ngôi làng Tison nhỏ bé, nghèo khó của Đế chế Parthevia, một cậu bé, Sinbad, được sinh ra cho cựu quân nhân xấu số Badr và người vợ tốt bụng Esra. Sự ra đời của anh ta tạo ra một sự đột biến rạng rỡ trong suốt rukh, một lời tuyên bố về một điểm kỳ dị cho những người đứng ở đỉnh cao của sức mạnh ma thuật: "Đứa trẻ định mệnh" đang ở đây. Mặc dù đất nước của anh ta đang bị ảnh hưởng bởi sự bất ổn kinh tế và hậu quả của chiến tranh, Sinbad vẫn có một cuộc sống vui vẻ, cho đến khi một kẻ lạ mặt phá hủy thế giới hòa bình của anh ta, và bi kịch sẽ sớm xảy ra với anh ta. Nhiều năm sau, các tòa nhà bí ẩn được gọi là "ngục tối" đã được dựng lên trên toàn thế giới. Được đồn đại là có sức mạnh và kho báu lớn, những hầm ngục này đã thu hút sự quan tâm của các nhà thám hiểm và quân đội; mặc dù cho đến ngày nay, không ai trở lại từ đó. Sinbad, hiện 14 tuổi, đã trở thành một cậu bé quyến rũ và tài năng. Lấy cảm hứng từ những sự kiện gây sốc trong thời thơ ấu và lời nói của cha mình, anh khao khát bắt đầu khám phá thế giới bên ngoài ngôi làng của mình. Như thể được sắp đặt bởi định mệnh, Sinbad gặp một du khách bí ẩn tên là Yunan. Bị khuấy động bởi câu chuyện và tham vọng của Sinbad, Yunan hướng anh ta đến một hầm ngục mà anh ta tuyên bố nắm giữ sức mạnh mà Sinbad cần để đạt được mục tiêu của mình, đó là "sức mạnh của một vị vua". Magi: Sinbad no Bouken kể về câu chuyện sử thi về cuộc đời đầu của Sinbad khi anh đi khắp thế giới, mài giũa kỹ năng và tầm ảnh hưởng của mình, đồng thời thu thập các đồng minh và sức mạnh để trở thành Vua của Bảy đại dương.