I've read a number of stories like that in traditional mythologies. Quite often, the destruction of a world is immediately followed by its rebirth, in a sort of universal karmic cycle.