Na obydleném tropickém ostrově Cape Vedra má pohřeb slavný lovec pokladů Idaho Johnson. Ačkoliv se dají truchlící spočítat na prstech jedné ruky, jeho syn Henry se odhodlá pokračovat v jeho stopách. Na ostrově kontaktuje místní knihovnici a začne zjišťovat všechna úskalí své nové práce. S kontaktem na černý trh se může pustit do hledání drahocenných sošek ve státním parku Estero. Poměrně rychle však zjišťuje, že s ostrovem není něco v pořádku a skrývá nejedno tajemství.

Treasure of Nadia je erotická adventura. S Henrym navštěvujete shora viděné lokace, sbíráte věci do inventáře a komunikujete s NPC. Většina důležitých postav v městečku jsou atraktivní ženy se kterými budujete vztahy. Příběh zahrnuje velkou porci textu a erotický obsah doprovází renderované animace. V tomto směru lze využít galerii událostí s filtrováním. Za vydělané peníze vylepšujete domek, kam zvete dámy, a ve volném čase se můžete věnovat jedné z vedlejších aktivit (chytání ryb nebo chrámu s hlavolamy).