Episode I: The Phantom Menace
The 7121 Naboo Swamp set was released in 1999. The set was originally retailing for $9.99 and contained 81 pieces. It includes minifigures of two Battle Droids, Jar Jar Binks and Qui-Gon Jinn. Qui-Gon was equipped with his green lightsaber and the droids were riding STAPs.
The set portrays Qui-Gon Jinn's escape from the Droid Control Ship and the path he takes as he escapes MTTs and he meets Jar Jar Binks, where upon the both of them are ambushed by two STAPs.
These are the first ever STAPs that appear.