Aya Sihirli Yolculuk, kız kardeşini kurtarmak için zorlu bir maceraya atılan küçük bir çocuğun hikayesini konu ediyor. Peter, kötü Ay Adamı tarafından kaçırılan küçük kız kardeşi Anne'yi kurtarmak için büyülü bir yolculuğa çıkar. Bunun için Peter’ın gizemli bir bölge olan Ay’a gitmesi gerekir. Bu fantastik yolculuğunda Bay Sandman ile tanışan Peter, ondan kardeşinin nerede olacağına dair bilgi alır. Peter’ın kardeşini kurtarabilmesi için Night Fairy’in yemeğine katılması gerekmektedir. Ancak yemeğe sınırlı sayıda insan kabul edilir. Peter, yemeğe katılabilmek için zorlu bir mücadeleye girişir.