Heart of the Alienは、Another World(北米名:Out of this World)の続編です。物語は前作のエンディング直後から始まります。レスターと異星人の友人「バディ」がプテロダクティルに乗ってバディの村の跡地に降り立つところからゲームはスタートします。脱出の際に意識を失ったレスターを、バディは休ませるために寝台へと運びます。かつてバディの村に住んでいた人々は依然として奴隷のままだったため、バディは彼らを解放する任務に就くことを決意します。プレイヤーはバディを操作し、人々を解放し、レスターを故郷へ帰す方法を探す旅に出ることになります。
Heart of the Alienは、第1作と第2作を収録したSega CD版のバンドルでのみリリースされました。