Evolva to taktyczna gra akcji rozgrywająca się w dalekiej przyszłości, gdy ludźmi próbuje zawładnąć obca pasożytnicza rasa. Fabuła przypomina powieść Roberta A. Heinleina "Władca marionetek" gdzie pasożyty przejmowały kontrolę nad ludźmi przyczepiając się do pleców ofiar i kontrolując ich poczynaniami. Tutaj również obcy stworzyły armię którą trzeba pokonać uważając aby samemu nie zostać zainfekowanym.

Gracz, jako dowódca elitarnych oddziałów Evolva, przejmuje kontrolę nad grupą Genohunterów, zmodyfikowanych genetycznie komandosów, którzy mogą przystosowywać się do zmiennych warunków absorbując wrogów po wcześniejszym przeanalizowaniu struktury ich DNA. Dzięki temu mutują w nowe formy uzyskując zdolności posiadane przez zaabsorbowanego wroga. Cała grupa zostaje wysłana statkiem kosmicznym w celu powstrzymania rozpowszechniania się pasożytów oraz ostatecznego ich zniszczenia. Kierując poczynaniami Genohunterów z orbity gracz ustala taktykę i prowadzi ich do walki mając nadzieję na uwolnienie galaktyki od rozprzestrzeniającego się plugastwa.