Hra sleduje příběh francouzské dívky Natalie, pracovnice v evropském cirkuse, kde dělá společně s přítelem Lukem Vittori. Ten se po prusko-francouzské válce rozhodne odejít do Ameriky a předvádět své umění s vrháním nožů na divokém západě. Natalie se k němu později rozhodne připojit a čeká ji tedy dlouhá cesta plná dobrodružství za nalezením její životní lásky.

Legends Of The Wild West: Golden Hill je romantická hidden object adventura ve westernovém prostředí. Klasicky jde o pouhé klikání na vhodné předměty, řešení různorodých puzzlů a hraní mini her jako vrhání nožů či hledání rozdílů na podobných fotografiích a spoustu dalších.