The story I came up with this is a robot destroys all society to the brink. In the mist of the chaos it runs out of energy and becomes a huge monolith. Though this monolith is not made of Stone, still the idea humans build a home on its destroyer. A paradox that I can see happening. The "black balloons" are really trash hurled from Trebuchets build on the robot.