V Greedfallu se podamo v 17. stoletje, ko evropski kolonialisti odkrijejo neznani otok. Na njem najdejo številna čudesa in surovine, a hkrati tudi nevarne pošasti in celo magijo. Igramo kot človek, ki prispe na ta otok in naleti na domorodske viline, ki se ne strinjajo s »civiliziranjem«.