Budete hrát za Bookera DeWitta, zneuctěného bývalého soukromého detektiva, který vezme nový případ. Váš úkol je najít Elizabeth, mladou ženu, která se ztratila, a vrátit jí v pořádku domů.
Jediný problém je, že je držena v tomhle létajícím světě. Columbia byla kdysi symbol amerického úspěchu a jako taková plula po celém světě jako světová výstava, pomník lidské vynalézavosti. Ale od jejího odhalení v roce 1900 se udály podivné věci a nyní se město ztratilo v oblacích- DeWitt ví, jak ho najít, ale říká se, že se Columbia po zuby ozbrojila spolu s šílenými občany města. Takže nepočítejte, že tohle bude odpočinkový výlet!