A chess-playing nobleman called Lord Todd, from a far-off land, visits Palace Eternia and instantly charms and astounds the Royal Family with the wonderful gifts he provides them, and his incredible skill at chess. To repay King Randor for allowing him to visit, he offers to take Teela on a tour of his own home- the far-off Castle Star. The two of them depart together. However, things turn disturbing when Man-At-Arms is called to Grayskull by The Sorceress, who tells him that a great evil has arrived on Eternia from another dimension... and it has taken its base nowhere other than Castle Star.....