Po rozpadzie kosmicznego konwoju na dwie frakcje Navis współpracuje z rządem demokratycznej Nowej Armady. Wciąż wykonuje misje na zlecenie, ciągle też szuka prawdziwego złodzieja ornosfery. Tymczasem na pewnej planecie trójka młodych poszukiwaczy skarbów dokopuje się do nienaruszonych komór przetrwalnikowych zapomnianej cywilizacji ludu Jeeosigan. Odkrycie to wywołuje wielkie poruszenie w całej Armadzie i powoduje, że Navis oraz jej przyjaciele zostają wciągnięci w bardzo niebezpieczną grę. Stawką jest nie tylko poznanie ogromnej mocy Jeeosigan, ale też odkrycie zbrodniczych machinacji Rady Najwyższej Armady...
Armada jest tworzona przez duet francuskich autorów – scenarzystę Jeana Davida Morvana i rysownika Philippe’a Bucheta, którzy współpracują też przy kilku innych seriach: W poszukiwaniu odpowiedzi, Nomad, Spirou i Fantasio, Navis.