The First 15 Minutes of Wind and Water: Puzzle Battles (Dreamcast)

Copied from MobyGames:

Wind and Water: Puzzle Battles is a puzzle game similar to games like Puzzle Quest or the Bejeweled series. Your goal is to adjust blocks of different colors using a "cursor" comprehending of four blocks so that they form a diamond pattern. If this case occurs, all blocks of the same color touching the diamond will disappear. The blocks above the empty space will now drop and the empty space at the top is filled with new blocks.

The game has a strong focus on combos, among others full combos, elementals, chains or time combos.

An outstanding feature of the game is the story mode, where you travel over a world map similar to Super Mario World. Behind each waypoint you will usually find a puzzle, but you may also discover a minigame or other special locations (like shops). The stages are connected with a funny and self-ironic storyline, among others containing the developers of the game as the protagonists.