داستان انیمیشن روی ماه درباره دختری به نام فی فی است که با چانگ ای، الهه چینی روی ماه آشنا می شود و می خواهد وجود او را اثبات کند. او تصمیم می گیرد یک سفینه فضایی قدرتمند بسازد تا با آن به ماه برود و با این الهه افسانه ای ملاقات کند.