Adiboo and the Energy Thieves (known as Adiboo und die Energiediebe in Germany) was released in 2004, published by VU Games and developed by Coktel Vision. A GameCube version was planned but was cancelled.
Source: Wikipedia, "Adiboo and the Energy Thieves", available under the CC-BY-SA License.
The goal of this game is to keep a robot from taking the physical parts (water, rocks, etc.) of a a planet. There are duels with enemies, platform levels, and races that change in difficulty according to the past performance of a player.