El desarrollo y producción del videojuego comenzaron a partir del 4 de mayo de 2004, momento en el que el juego aún tenía un modo de juego muy parecido al de "Four Swords Adventures", y la Nintendo DS aún no había sido lanzada al mercado.