To chyba najbardziej znana płyta grupy. Została nagrana w 1990 roku, w stanclewskiej komunie, a wydana w następnym roku przez wytwórnię Wifon. Muzycznie na plan pierwszy wysuwa się tu ściana dźwięku generowana przez szybką, jednostajną perkusję oraz gitarę i waltornię, dzięki której brzmienie zespołu nabiera większej głębi. Posępnej, energetycznej muzyce, towarzyszą "wizyjne" teksty Budzyńskiego. Wokalista w okresie nagrań inspirował się chrześcijańską gnozą połączoną z wątkami newage'owskimi, co wyraźnie wpłynęło na poetykę "Legendy".
Armia "Legendą" przysporzyła sobie rzesze fanów i mimo że przez lata zespół miewał wzloty i upadki, zmiany personalne i ideologiczne, nadal cieszy się sporą popularnością. Poznański koncert zakończy trasę "Armia gra Legendę". Jest to zapewne ostatnia szansa by usłyszeć cały album na żywo.