I played it on Windows in the early 2000.
It was like an arcade/adventure game with 2D 8-bit graphics.
The genre I'm not so sure, but it was like those Kirby mini-games where you fight all the bosses one after the other. The Colosseum mini-games.
Sometimes I played with my brother so it must have had multiplayer/2-player too.
The menu/map was floating islands that were connected by rainbow bridges that only appeared once you defeated the boss in each island.
Defeat one boss, bridge appears to go to the next one, etc.
The bosses, as far as I remember, were all giant robot animals.
Once in you go straight to the battle:
The battles were in diagonal down perspective (or maybe top down, like the original Zelda).
It was third person but I can't remember what the player looked like.
Each boss had a theme, like the islands (ice, grass, fire, etc).
The only boss I remember was this gigantic robot penguin that you had to defeat by pushing the ice blocks from the stage to throw them at it.
Around the stage, during the battle, different weapons appeared to use them to either shoot/attack the boss or the minions that tried to stop you. The minions were always tiny versions of the bosses.
The bosses had 2 or 3 stages before defeating them.
And the boss was always at the top of the stage while you had to run around in this square stage made out of square tile floors to avoid attacks and find weapons.
8-bit Colosseum-like Boss Fight Game [Planet Monsters]
8-bit Colosseum-like Boss Fight Game
Something from the Mega Man X series?
There is a penguin robot/reploid in the first version for DOS, maybe also in the latter Windows games?
There is a penguin robot/reploid in the first version for DOS, maybe also in the latter Windows games?
8-bit Colosseum-like Boss Fight Game
Not sure, there is the Rainbow Islands series, some of which are for PC, both DOS & Windows, like Rainbow Islands, but it seems more complex than a plain brawler, which is what you seem to be looking for.
8-bit Colosseum-like Boss Fight Game
I FOUND IT! It was Planet Monsters for Game Boy Advance.
8-bit Colosseum-like Boss Fight Game
Good that you found it; it's not documented on Mobygames yet, it seem, but here is another info page for those interested:
https://nintendo.fandom.com/wiki/Planet_Monsters
https://nintendo.fandom.com/wiki/Planet_Monsters