No one ever said a story has to fit within a sprint, that's not how agile or sprints are supposed to work. Some stories take multiple sprints. You should always break down large stories into sub-tasks that do fit within sprints.
This iteration thing your describing sounds almost exactly like sprints to me, just reworded to sound like their own thing.