A Star Key can be obtained from defeating Gloomtail in Paper Mario: The Thousand-Year Door. After obtaining the key, it makes the eight pedestals appear on the top floor of the building where he has to solve eight riddles that each have a Pedestal Key. After getting all of the keys, it will open the path to the Shadow Queen's throne room.
Related ThreadsSpoiler: Star Key - last post by @ Nov 11, 2004
Getting 8th key - last post by @ Feb 14, 2006
Super Mario 64 Door Keys - last post @ Sep 1, 2005
Keys and Rooms? - last post by @ Dec 21, 2008
List of 1-3 Star Racers - last post by @ Nov 2, 2006
This page has been accessed 160 times.