Sounds like Monster Hunter: Queen of the Desert. Just looked it up with my good research skills... And google haha. I hope thats it!
EDIT--------
Oops, apparently the game is Monster Hunter Freedom. The quest was Queen of the Desert.
Trololololololololololo ah ah ah ah ah!!!
Tro lo lo lo lo lo lo lo lo lo lo ah ah ah ah, ah ah ah aheeeeee ah ah ah! Oh oh ohhh oh ohh oh... Tro lo lo lo lo lo lo lo lo lo lo ah ah ah ah!!!! Ba pa dah!!! Laaaa laaa laa laa! Tro lo lo lo lo lo lo lo lo