داستان بازی را شاید بتوان عجیبترین بخش آن دانست، داستانی که به گفته آقای «میاموتو» (خالق سری) و تیم ساخت نه پیشدرآمد است، نه ادامه و نه حتی عنوانی فرعی در سری. طبق آخرین اطلاعات منتشر شده استارفاکس زیرو به نوعی ریبوت بازی استارفاکس64 بحساب میآید. بدین شکل که جهان بازی، سیارهها، ترتیب مراحل، شخصیتها، برخی از باسفایتها و… شباهت زیادی به استارفاکس64 خواهد داشت ولی با ظاهری جدید و تغییرات زیادی روبرو شده است که داستان را به شکل متفاوتی روایت میکند. از همین رو نمیتوان از بازی بعنوان یک بازسازی ساده یاد کرد زیرا علاوه بر شباهتها، طبق گفتههای سازندگان، تفاوتهای بسیاری نیز وجود خواهد داشت.
شخصیت اصلی بازی همچون سایر عناوین سری روباه دوستداشتنی «فاکس مککلود» (Fox McCloud) است که بار دیگر با رهبری گروه خود معروف به «تیم روباه» شامل: «فالکو» (Falco)، «پِپی» (Peppy) و «اسلیپی» (Slippy) سعی دارد تا صلح و آرامش را به کهکشان برگرداند. البته در این راه دوستان و رقبای قدیمی فاکس، بخصوص «تیم گرگ» به رهبری «ولف اُدانل» (Wolf O’Donnell) نیز به کمک او خواهند آمد. به صورت کلی اطلاعات و جزییات زیادی در رابطه با داستان بازی منتشر نشده است و پلات اصلی داستان در هالهای از ابهام قرار دارد که یکی از دلایل نگرانی و دلسردی طرفداران است.
سیستم کلی گیمپلی بازی کاملاً شبیه به استارفاکس64 طراحی شده است که المانهای جدید و تغییرات ریز و بعضاً درشتی را با توجه به قابلیتهای کنسول وییو به خود دیده است. در صفحه تلویزیون نمایی خارجی از سفینه فاکس را مشاهده خواهید کرد، در حالی که صفحه نمایش دسته وییو، نمایی داخلی از سفینه را نمایش میدهد. نمایی که همچون عناوین اول شخص، دید بسیار بهتری را برای هدفگیری و از بین بردن دشمنان در اختیار بازیکن میگذارد. یکی از تغییرات جدید بازی کنترل سیستم هدفگیری آن است که بوسیله سنسور حرکتی در دسته کنسول، قابل تنظیم بوده و شما با حرکت دادن دسته در هوا میتوانید به شکار سفینههای دشمنان بپردازید. سیستمی که در نمایشهای مختلف بازی چندان راحت و کاربردی بنظر نیامده و مطمئناً باب میل خیل عظیمی از طرفداران نخواهد بود. البته قسمت خوب ماجرا جایی است که شما به سادگی توانایی تغییر این سیستم را خواهید داشت و همچون بازی «اسپلتون» (Splatoon) که سیستم مشابهی را در اختیار بازیکن میگذاشت، میتوانید کنترل دوربین و نشانگر خود را به آنالوگ سمت راست سپرده و براحتی در صندلی فرو رفته و به شکار دشمنان ادامه دهید.