Древний Крит, времена правления царя Миноса. Подданные сурового правителя даже в мыслях не смеют ослушаться его воли, боясь гнева великих богов. Лишь великий изобретатель Дедал да его маленький сын Икар пользуются особым расположение царя. Мальчику даже позволено свободно гулять по всему острову и бывать у стен Кносского дворца, что строжайше запрещено всем остальным жителям Крита. Однажды любознательный и смышленый Икар забредает в один из загадочных коридоров дворца и встречает там удивительное создание - мальчика с головой быка - минотавра Астериона. Оказывается, его заперли во дворце по приказу царя. В будущем именно Астериону боги предрекли судьбу страшного монстра, наводящего ужас на все живое.

По иронии судьбы взрослый Икар как раз и должен оказаться тем самым героем, который спасет остров от этого чудовища. Но получеловек-полубык оказывается очень добрым. Юный Икар и Астерион быстро становятся лучшими друзьями. Но об их дружбе вскоре становится известно. Царь приказывает Дедалу построить лабиринт для Астериона, из которого он бы никогда не смог выбраться. Однако Икар не готов расстаться со своим другом и не верит, что добрый Астрерион может причинить кому-нибудь вред. Он не собирается мириться с волей богов и решает бороться за свободу своего друга.