Help Kevin the Soldier's Vacation Plans

I envy you. I envy you, because you can run away and travel around freely. I can't find Medin right now, so please be my talking buddy for a sec.

You know, I entered the army to fight the aliens, but here I am, currently just protecting the HQ, and it's really affecting my patience. I would more than love to use a day off to travel, but you, you haven't really accomplished EVERYTHING.

A while ago, while driving around the neighborhood, I picked up a ripped travel ticket. Looking at that ticket really makes me want to leave this place for a second. How are your parents doing?

There is a way to leave here for the vacation, but I really cannot do this by myself. I've asked other travelers for help, to no avail. If you have time to burn, will you help me out?

To leave for vacation, I'll need to be cleared by Jr. Officer Medin, but he doesn't check off the vacations unless I have some track record in working. That's why... can you do me a favor and take out some Mateons around the area?

Hmmm... that's why. Even the travelers seem to be doing more than just wander around these days. Everyone's so busy around here... if you ever pass by this place again, please be my chat buddy again.

You really gathered up the tentacles for me! I actually thought you just left without any word. Thank you so much, my friend! Now I can finally enjoy a little bit of vacation!!

Hey, that Ripped Travel Ticket looks like the other half of the ticket that I've been carrying around!! Can I see? Let's match the two up, and ... oh my gosh, this is going to be awesome.