StarFox 64 3D je remakem velice oblíbené střílečky Lylat Wars, která vyšla v roce 1997 pro Nintendo 64. Příběh V příběhu se vše točí okolo zlého vědce Androsse, který byl generálem Pepperem násilně přemístěn na opuštěnou planetu Venom, kde se už podle všeho nemohl dopustit ničeho hrozného. Avšak jednoho dne byly právě v této části planetárního systému Lylat zaznamenány podezřelé aktivity a tak byl tým StarFox, který se skládá z lišáka Jamese McClouda, Pigma Dengara a Peppyho Hareho, vyslán aby zjistili, co se na planetě Venom děje. Poté co na Venomu dorazili, Pigma svůj tým zradil a James s Peppym byli Androssem zajati, přičemž Peppy posléze dokázal utéci.
O několik let později, když se Andross opět pokusí získat nadvládu nad celým systémem Lylat, obrátí se generál Pepper na nový tým StarFox skládající se tentokráte z Jamesova syna, Foxe McCloud, Falco Lombardi, Slippy Toada a Peppyho Hareho, který tenkrát dokázal utéci a společně nyní mají v rukou osud celého planetárního systému. Obsah hry Jejich boj proti Androssovi provede tým skrze 16 světů, které jsou tvořeny deseti planetami, třemi sektory, dvěmi obrannými stanicemi a jedním polem asteroidů. Těmito světy proletíte jako Fox McCloud v hlavní roli spolu se svými partnery v kluzácích, ze kterých budete střílet. Na obrazovce vždy uvidíte svůj kluzák a terč, pro zamíření. Zda vše dobře dopadne bude jenom na Vás!
Ovládání hry bude kombinací akčních tlačítek, analogové páčky Circle Pad a dotykového displeje, na kterém by měla být viditelná mapa a dialogy. Grafika bude mírně vylepšená a především převedená do 3D, jehož efekty by měly sahat i z displeje ven. Vývojáři slibují, že u nezůstanou u pouhého převedení hry pro novou konzoli, ale že přidají nějaké nové prvky. Nesmíme zapomenout dodat, že hra bude obsahuje také velice povedený multiplayer, který využije bezdrátového připojení.
