Premiere is for non-linear video editing. Granted it’s got more audio capabilities than AE, it’s still not what your looking for if you want to get fancy.
Any standard multitrack editor can support video. I’m using adobe audition. If you can work AE you’ll have no problem figuaring them out. Then get yourself collection of sound effects, search for what you need online, or make your own.