Toda a família Kidd está chateada! O pai de Alex, o Rei Thor, está desaparecido, e eles suspeitam que ele tenha sido sequestrado por Ashra, a má governante do planeta Paperock. Alex acelera até Paperock para investigar, mas as criaturas de Paperock decidem atrapalhar seus esforços e tentar mantê-lo longe do Castelo do Céu, o esconderijo de Ashra. Felizmente, Alex sabe como pular, socar e chutar o caminho do mais teimoso dos inimigos.

Um jogo de plataforma de rolagem lateral e a quinta entrada na série Alex Kidd da Sega, Enchanted Castle continua as aventuras do corajoso herói Alex Kidd. Alex faz sua casa no Planeta Áries, um mundo governado por seu irmão, o Rei Igul. Sua vida confortável é abalada por um rumor surpreendente: seu pai há muito perdido, o Rei Thor, ainda pode estar vivo e morando no distante Planeta Paperock. Determinado a se reunir com o pai que pensava ter morrido, Alex atravessa as estrelas até Paperock em busca dele. Lá, ele deve viajar por onze mundos variados, saltando por perigos e despachando inimigos enquanto faz uso de uma série de dispositivos e veículos peculiares, desde uma motocicleta e um helicóptero movido a pedal até um pula-pula. Ao longo do caminho, Alex enfrenta uma série de oponentes em jogos de alto risco de tesoura de papel-pedra, apostando seu progresso em cada partida à medida que avança cada vez mais em direção à verdade sobre seu pai.