קית' פורסי וג'ורג'יו מורודר כתבו את השיר הזה עבור הסיפור שלא נגמר , סרט משנת 1984 על ילד, אטרייו, שנכנס לארץ קסומה וחייב להציל אותה מהרס. זה סרט פנטזיה, והשיר תואם את הטון, עם מקלדות קסומות, אפקטים קוליים סוערים ומילים מסתוריות כמו 'חרוזים ששומרים על סודותיהם יתפתחו מאחורי העננים'.
מורודר היה אדריכל של עידן הדיסקו, כתב והפיק את רוב להיטיה של דונה סאמר. בשנות ה-80, הוא עדכן את הסאונד שלו והתחבר לפורסי כדי לכתוב לו את שיר הנושא פלאשדאנס . פורסי גם היה שותף לכתיבת הלהיט Simple Minds 'Don't You (Forget About Me)'.
לימהל (שם אמיתי: כריס המיל), ידוע בעיקר בתור הסולן של Kajagoogoo, שהיה להיט ב-1983 עם ' ביישן מידי .' באותה שנה, הוא הודח מהקבוצה ופתח בקריירת סולו. 'Never Ending Story' נתן לו להיט סולו מוצק, אבל מעולם לא היה לו להיט נוסף באמריקה והיו לו רק כמה להיטים קטנים באירופה. Kajagoogoo המשיך בלעדיו, והוציא אלבום מצליח במידה בינונית ב-1984 בשם איים , אבל נכנסים לדעיכה תלולה זמן קצר לאחר מכן ומתפצלים לאחר האלבום הבא שלהם. בשנות ה-00, לימאהל התאחדה עם הלהקה להופעות שונות.
הקול הנשי ברצועה זו היא הזמרת האמריקאית בת' אנדרסון.
Shooter Jennings הקליט את השיר הזה עם ברנדי קרליל עבור אלבומו משנת 2016 קונטאש (עבור ג'ורג'יו) , מחווה לג'ורג'יו מורודר. קרליל היא מעריצה ענקית של הסרט והלוגו מקועקע על שתי זרועותיה. כשג'נינגס פגש אותה בהופעת מחווה של ג'וני קאש, הוא הבחין בהם וביקש ממנה לשיר ברצועה הזו.
'Nevering Story' משחק תפקיד מפתח בסדרת נטפליקס דברים מוזרים . בפרק האחרון של עונה 3 (2019), דסטין צריך עזרה מחברתו, סוזי, כדי להציל את העולם, אבל היא לא תעשה את זה עד שהוא יסכים לשיר איתה את השיר - הם באמת אוהבים את הסרט.
