Creatures of Ava è un particolare gioco che viene definito come "creature saver" dai suoi sviluppatori, il quale ci porta sullo strano pianeta Ava per cercare di salvare le sue creature da una misteriosa infezione che si sta diffondendo a macchia d'olio, deturpando la natura.
Protagonista della storia è Vic, un'esploratrice umana che fa parte di un team di salvataggio inviato sul pianeta Ava per salvarlo da un'imminente catastrofe.
Una volta giunta sulla superficie, Vic è costretta ad abbandonare tutta la tecnologia e fare affidamento solo sulle abitudini locali del popolo nativo di Ava, sfruttando una connessione spirituale profonda con flora e fauna per cercare di comunicare con le creature e salvarle, principalmente attraverso il flauto.
Con questa sorta di flauto magico, Vic è in grado di mettersi in contatto con le creature e guidarle, utilizzandole anche per risolvere vari enigmi e situazioni di gioco, togliendole dal pericolo che si sta diffondendo sulla superficie del pianeta Ava.