本作的故事发生在Vblank的上一款游戏《狂野老城》30年之后，前作中的主角在退隐之后决定再次出山重建他的帝国。根据官方介绍，《清查夏威夷》是一款开放世界游戏，世界中的不少物品都可以被破坏（除了建筑物），可进入的建筑超过两百座。游戏中有不同种类的商店、可供偷窃的房子、能互动的居民，玩家可以步行、开车、乘船探索世界，还能定制自己的角色。