Or you could write up some convoluted code to figure out what GET index has a value of story and redirect:
if(($name = array_search('story', $_GET)) !== FALSE)
header('Location: ' . $name . 'page.php');
Then again, it'd probably just be easier to use links like "?story=d" so you could simply grab the value of $_GET['story'].