Un noble jugador de ajedrez llamado Lord Todd, de una tierra lejana, visita el Palacio Eternia y al instante encanta y asombra a la Familia Real con los maravillosos regalos que les brinda y su increíble habilidad en el ajedrez. Para compensar al rey Randor por permitirle visitarlo, se ofrece a llevar a Teela a un recorrido por su propia casa, la lejana Castle Star. Los dos parten juntos. Sin embargo, las cosas se vuelven inquietantes cuando Man-At-Arms es llamado a Grayskull por The Sorceress, quien le dice que un gran mal ha llegado a Eternia desde otra dimensión ... y no ha llevado su base a ningún otro lugar que no sea Castle Star ... ..