Ода Кадзуки, юноша, обожающий облака, — наследник трона Короля демонов в ином мире «Хедарку». Он вел обычную человеческую жизнь, пока не обнаружил, что его девушка, Агири Юка, является волшебницей — заклятым врагом его расы. Юка, как волшебница, испытывает жгучую ненависть к наследнику Короля демонов. Получив приказ от Короля демонов уничтожить всех волшебниц, Кадзуки остается без союзников. Он вступает в одиночную битву, чтобы спасти Юку.