Vulkanuksen Tiedeakatemia on pyytänyt Tähtilaivastolta apua: Celtia III planeetalla elänyttä eriskummallista Pandean sivilisaatiota tarkkailleet tutkijat ovat kadonneet, eikä heihin saada yhteyttä. U.S.S. Ishiguro on kutsuttu pelastusoperaatioon, jotta tieteilijät saadaan haettua pois planeetalta, ilman että planeetan asukkaat saavat vihiä siellä vierailleista muukalaisista.
Peli on mekaanisesti kevyt eikä vaadi ennakkotietoa pelisysteemistä tai Star Trekin maailmasta. Star Trekin hengen mukaisesti tarinan ihmiskuva on optimistinen eikä ongelmia ratkota taistellen vaan ensisijaisesti diplomatialla.