Not nonsense. The argument goes that if time and space are both discrete, then to move from A to B in finite time means that you have to perform infinitely many actions in finite time.
Zeno didn't believe that the latter was possible. But he wasn't stupid, he obviously knew that motion was happening all the time in real life. His paradox really only makes sense in the context of Eleatic philosophy which assumes that reality is an illusion because change is fundamentally impossible (how can something come from nothing?).
If you want to reframe it in more modern terms, Zeno's paradox shows a contradiction in axioms. If you want to get rid of the contradiction, you have to change some of the axioms.
In real analysis, loosely speaking, we remove the axiom that an infinite process cannot result in a finite outcome - this way we are allowed to sum (some) infinite series, for example. But we don't "know" if reality behaves that way.
The atomists found a different solution: they argued that reality was fundamentally discrete. This way, Zeno's paradox also doesn't arise.