זהו חורף אין סופי בגנסוקיו (Gensokyo). האביב לא הראה שום סימן להגיע למרות שזה כבר מאי, ולמעשה סופות שלגים מחמירות. ראיימו האקוריי (Reimu Hakurei), מאריסה קיריסאמה (Marisa Kirisame) וסאקויה איזאיוי (Sakuta Izayoi) מהמשחק הקודם יוצאות לחקור את העניין.
הגיבורה מתחילה את המסע שלה על ידי נסיעה ליערות המושלגים, בחיפוש אחר הגורם לחורף הנצחי. היא נלחמת בפיית הקרח סירנו (Cirno) ורוח החורף לטי וויטרוק (Letty Whiterock) ביער. לאחר מכן הגיבורה נלחמת בצ'ן (Chen) ומביסה אותה. הגיבורה פוגשת באליס מארגאטרוייד (Alice Margatroid) שנלחמת בה ללא סיבה, הגיבורה מביסה אותה ואליס מספרת לה שמישהו גונב את האביב.
הגיבורה עוקבת אחרי שביל של פרחי דובדבן גבוה מעל גנסוקיו. היא פוגשת בלילי וויט (Lily White) נלחמת בה ומביסה אותה. בסופו של דבר הגיבורה מגיעה לגבול הקסום ופוגשת באחיות פריסמריוור (Prismriver Sisters), הגיבורה מביסה אותן וחוצה את הגבול אל העולם התחתון.
הגיבורה פוגשת בחצי הרוח, יומו קונפאקו (Youmu Konpaku), יומו מספרת לגיבורה שהיא גנבה את האביב על מנת לגרום לסאיגיו איאקאשי (Saigyou Ayakashi), עץ הדובדבן של העולם התחתון, כדי לגרום לו לפרוח בצורה מושלמת. הגובורה נלחמת ביומו ומביסה אותה ומתכוננת לחזור לגנסוקיו עם האביב.
בסוף המסע, הגיבורה פוגשת ביויוקו סאיגיוג'י (Yuyuko Saigyouji), נסיכת הרוחות. יויוקו מגלה שהיא רוצה להחיות נשמה מסויימת שחתומה בתוך סאיגיו איאקאשי. על מנת לשבור את החותם, העץ צריך לפרוח פריחה מוחלטת. יויוקו והגיבורה נלחמות בקרב קשה שבסופו יויוקו מובסת. לאחר שיויוקו מובסת החותם נחלש והעץ פורח כמעט באופן מלא והנשמה משתחררת באופן זמני. הנשמה היא למעשה של יויוקו. הגיבורה מתחמקת לאחר שהנשמה של יויוקו תוקפת אותה עד שהנשמה שלה נאטמת פעם נוספת.
שלב הבונוס:
לאחר כמה ימים, יויוקו מבקשת מהגיבורה טובה. הגבול הקסום בין גנסוקיו לעולם התחתון נחלש בגלל חברה של יויוקו שמנסה לקחת את האביב בקלות יותר. הגיבורה מתקרבת ליעד שלה ופוגשת בצ'ן שהפעם באה הרבה יותר חזקה מהפעם הקודמת. הגיבורה מצליחה להביס את צ'ן שוב אבל זה רק מושך את ראן יאקומו (Ran Yakumo) החוצה. מתברר כי צ'ן היא המגינה שלה וראן נחושה בדעתה לגרום לגיבורה לשלם. היא מגלה שהיא בעצמה מגינה, ושהיא לא תיתן לשום צרה להפריעה לאדונית שלה. לאחר קרב קשה, ראן מובסת. באופן מפתיע, האדונית של ראן לא מופיעה. ראן מספרת לגיבורה שהיא צריכה לנסות לחזור בלילה מפני שהאדונית שלה ישנה פחות בלילה.
הגיבורה חוזרת באותו לילה ופוגשת בראן שכעת מוחלשת ומביסה אותה שוב. יוקארי יאקומו (Yukari Yakumo) באה לברך את הגיבורה. יוקארי מופתעת מהיכולות של הגיבורה ומחליטה להמשיך מאיפה שראן הפסיקה. לאחר קרב אכזרי, יוקארי מובסת, ובמהרה משתמשת ביכולות שלה לעשות כבקשת הגיבורה.

המטרה בטוהו היא להתמק מהיריות של היריב ולירות בו בחזרה.
במשך כל שלב יש יצורים שתוקפים, לעתים הם יורים גם אבל לא הרבה כמו הבוסים או המיני-בוסים.
לחיצה ממושכת על Z היא ירי רצוף. לחיצה על X מפעילה פצצה שהיא חזקה יותר מהמתקפה הרגילה, לכל אחת מהגיבורות (מאריסה, ראיימו, סאקויה) יש שני סוגי מתקפות שונים.
ככל שהשלבים גבוהים יותר כך קשה יותר להלחם ויש יותר יריות, לצורך האטה להתחמקות מיריות רבות יותר ניתן ללחוץ על SHIFT, זה מאט את הדמות. CTRL מעביר את השיחות מהר.
במשחק הזה מוצגת מערכת קלפי הקסם, תוכלו לזהות קלף קסם כשהרקע ישתנה. קלפי הקסם מופעלים בעיקר כשליריב נשאר מעט חיים. אם ניצחתם את קלף הקסם לפני שהזמן נגמר (צד ימין למעלה) אתם תזכו בנקודות בונוס..
כדי להשיג כוח מלא עליכם לאסוף ריבועים אדומים, הריבועים הכחולים הם נקודות והריבועים הורודים הם נקודות דובדבן, על כל 50,000 נקודות דובדבן שאתם תצברו יופיע מגן שיגן עליכם מיריות למשך כמה שניות.

נכתב ע"י Beatrice