Original: Metroid Prime is the first of the three part Prime storyline, which takes place between the original Metroid and Metroid II: Return of Samus.
Simplified: It takes place after Metroid, but before Metroid II: Return of Samus.