Expelled from Paradise -The Stellar Angel- (Rakuen Tsuihō -The Stellar Angel-) visual novel oyununun resmi web sitesi Perşembe günü promotional video yayınladı. Video, oyunun orijinal hikayesini, sistemlerini ve yeni karakterleri Naamah ve Aradia'yı ortaya koyuyor. Oyun Studio51 tarafından geliştiriliyor. Shotaro Teshirogi, orijinal filmin Expelled from Paradise: mission.0 öncesi romanını yazan yazar, oyunun hikayesini yazıyor.
Oyun, tüm ana sahnelerde seslendirme içeriyor. Oyunun web sitesi oyun hikayesini A.D. 2400 tarihli bir senaryo ile anlatıyor; Nano Hazard olayından sonra 98% insan DEVA sanal dünyarına göçmüşken, yüzeyde ani olarak ortaya çıkan Paraflora bitkileri ve yakınında büyük yumurtalar saldırı yapıyor. Svarga adayı, hastalık nedeniyle terk edilmiş bir çöl şehri oluyor. DEVA'nin Güvenlik Bürosu'ndan bir ajan, Nano Hazard hakkında veri içeren sır dosya Grey Goo'u çalıp yüzeye kaçtı; izleri de Svarga'ya yönüyor.
Bu gizemli ve komplo dolu ölü şehirde, rekabetçi amaçlar bir araya geliyor. Oyun K2-System adı verilen bir sistem kullanıyor; seçimleri Kizuna (Bağlılık) ve Kakugo (Kararlılık) olarak ikiye ayırıyor. Kizuna seçimleri Angela'nın yüzeydeki bağlılıklarını, Kakugo seçimleri ise mission'ını bitirmek için kararlılığını vurguluyor. Seçimler hikayeyi farklı rotalara,悪