The Nightmare Before Christmas: The Pumpkin King was released in 2005 for the Gameboy-Advance.
The story takes place before the events of the original.
Plot
The game starts with Jack Skellington preparing for Halloween, approximately one year before the events of the movie.
Unfortunately, Oogie is upset that no one remembered his own holiday, "New Bug Day". He sends his henchmen, Lock, Shock, and Barrel to kidnap Jack. They, however, bring Sally back instead, a rag doll-like creature. It's up to Jack to save the now bug-infested Halloween Town and Sally from the treacherous Oogie.