《重力异想世界》以幻想的浮空都市为舞台，讲述了少女们以浮空的自由无重力飞翔进行战斗的故事。围绕着巨大圆柱而建造的空中之城黑奇萨威尔，因受到"重力风暴"的威胁而面临着毁灭的危机。城市的一角，某个少女醒来，少女在和伴随着重力风暴一同出现的"奈比"战斗的同时，为了恢复被风暴夺走的城市而开始行动。