Історія є частиною великої франшизи "Доля" і продовжує розповідь про маршрут "Відчуття небес" з візуального роману. Головний герой, Шіроу Емія, втягується у Війну за Святий Грааль - королівську битву, в якій маги та викликані ними героїчні духи змагаються за магічний артефакт, що виконує бажання. У міру того, як війна загострюється, виринають темні таємниці, а герої стикаються з моральними дилемами. "Загублений метелик" заглиблюється у складні стосунки між персонажами та наслідки їхнього вибору, розгортаючи візуально приголомшливу та емоційно насичену частину циклу "Доля/залишитися на ніч".