just making sure, the new game+ all levels is every level that is not a DLC done in any order?

Yes. We currently don't have NG+ all levels (DLC)

alright, thanks :) will probably do my first run of it tonight!

Good luck.

so I was going to run it but there is something I still don't understand, what is the difference between all levels and all story levels? it seems the same to me, but maybe I'm missing something as I haven't played just the story in a long time.

All Story levels is completing all the levels needed to complete the game, all levels include the side missions.