For the longest time I've been wrestling with a setting idea rather similar to this, with inspiration from Shannara, Adventure Time, and Thundarr the Barbarian. Basically, humanity is wiped out in an apocalyptic event that involved rampant magic and technology, and possibly a visit from entities...