回転するタイルを使ってキャラクタを動かし、スケートリンクの上にある星を集めるゲーム。リンク上にある「落とし穴」や「通行止め」などの障害物をうまく避けながら、制限時間以内に星をすべて集めるのが目的。「リンクの女王」は、スケートをモチーフにしたアクションパズルゲーム。スケートリンクの上にいる女の子キャラ「ミディ」を操作して、リンク上に散らばっている星を集めるのが目的。ミディは、滑りはじめるとそのまま直進することしかできないが、リンクに配置された「方向転換タイル」上でのみ滑走方向を変更できるようになっている。
方向転換タイルは、直進してくるミディを止めて、その場でスピン(ぐるぐる回転)させる。回転中は、上下左右の反時計回りで矢印が表示されるので、プレイヤーはタイミングを計って、ミディを進ませたい方向に誘導すればよい。
リンク上には星、方向転換のほか、落とし穴や通行止め(道路工事などで使われるコーン)、一度上を通ると穴が開くタイルなどの障害物がある。落とし穴に落ちたり、コーンにぶつかったりすると1ミスとなり、ミディがいなくなるとゲームオーバー。すべての星を制限時間以内に集めることができればステージクリアとなり、次のステージに進める。方向転換タイルは1回使うと消えてしまうため、障害物をうまく避けてすべての星を集めるには、どこをどの順番で通るのかという戦略が必要になる。
ステージクリアが目的のゲームだが、ベスト5のスコアを取れば、名前を登録することができる。スコアは、集めた星の数のほか、各ステージをクリアした時点での残り時間がボーナスとして加点される仕組みになっている。
用意されたステージ数は全部で11.配布アーカイブにはマップエディタが同梱されており、プレイヤーがオリジナルステージを作成して遊ぶこともできる。