Sushi Story Victoria
As an Amazon Associate, RestaurantMenus.ca earns from qualifying purchases.
🍣 Sushi Story is celebrated for its fresh ingredients, generous portions, and creative rolls that keep locals coming back.
Reviewers consistently praise the balance of flavour, friendly service, and excellent value, making it a standout sushi spot in Victoria’s Esquimalt area. Whether you’re craving specialty rolls, sashimi, or comforting Japanese favourites, Sushi Story offers a reliable and satisfying dining experience.
As an Amazon Associate, RestaurantMenus.ca earns from qualifying purchases.
🍽️ Sushi Story Menu
⭐ Sushi Story is known for (Highly praised items and standout mentions) and Crazy Boy & Crazy Girl Rolls.
🥣 Soups & Sides
Miso Soup
Traditional Japanese broth with tofu and seaweed.
Chicken Wonton Soup
Comforting broth filled with chicken and cilantro-stuffed wontons.
Shrimp Wonton Soup
Light and savory soup with shrimp-filled wontons.
Steamed White Rice
Fluffy steamed short-grain rice.
Sushi Rice
Lightly seasoned rice perfect for sushi dishes.
Healthy Wild Rice
Nutty and hearty wild rice, steamed to perfection.
🥗 Salads & Cold Starters
Veggie Sunomono
Refreshing vermicelli noodles in sweet vinegar dressing with cucumber.
Ebi Sunomono
Shrimp sunomono with vermicelli and tangy vinaigrette.
Tako Sunomono
Thinly sliced octopus with noodles and citrus vinegar dressing.
Tuna Tataki Salad
Seared tuna over greens, drizzled with savory dressing.
Spicy Tuna Salad
Spicy tuna with mixed greens and house dressing.
Spicy Salmon Salad
Spicy salmon with fresh greens and zesty dressing.
Avo Green Salad
Fresh avocado over garden greens with citrus vinaigrette.
Gomae
Steamed spinach tossed in a rich sesame dressing.
Seaweed Salad
Tangy, marinated seaweed with a hint of sesame oil.
Edamame
Steamed soybeans lightly salted.
🍤 Appetizers
Agedashi Tofu
Crispy deep-fried tofu served in a light soy broth with bonito flakes.
Spicy Agedashi Tofu
Deep-fried tofu topped with a bold and spicy sauce.
Monkey Brain
Tempura avocado stuffed with spicy tuna and crab meat.
Crazy Jalapeno
Deep-fried jalapeños filled with cream cheese, crab meat, and spicy tuna.
Beef BBQ Gyoza
Pan-fried dumplings filled with grilled beef.
Pork Gyoza
Classic pan-fried pork dumplings.
Veggie Gyoza
Dumplings stuffed with seasoned vegetables.
Spring Rolls (5 pcs)
Crispy vegetarian spring rolls served golden brown.
Popcorn Chicken
Bite-sized seasoned chicken, lightly battered and fried.
As an Amazon Associate, RestaurantMenus.ca earns from qualifying purchases.
🍤 Tempura
Assorted Tempura
A crisp medley of 3 prawns and 6 mixed vegetables, lightly battered and fried.
Prawn Tempura
Six pieces of golden-fried prawns, crispy and juicy.
Prawn & Yam Tempura
A balanced combo of 3 prawns and 3 slices of sweet yam, tempura-style.
Veggie Tempura
Six assorted seasonal vegetables, delicately battered and deep-fried.
Appy Tempura
A small tempura sampler featuring four assorted pieces.
Seafood Tempura
A savoury selection of battered and fried seafood favorites.
🍣 Sashimi
Assorted Sashimi
A chef-selected platter of 15 fresh sashimi pieces, featuring a variety of premium cuts.
Sockeye Salmon Sashimi
Eight slices of rich, wild sockeye salmon, known for its deep flavour and vibrant colour.
Tuna Sashimi
Eight cuts of buttery tuna sashimi, smooth and fresh.
Salmon Sashimi
Eight pieces of classic salmon sashimi, clean and tender.
Tuna Tataki Sashimi
Eight slices of lightly seared tuna, served with a refreshing ponzu-style sauce.
Appetizer Sashimi
A starter plate with 2 pieces each of tuna and salmon sashimi - perfect for sampling.
🍣 Nigiri
Tamago Nigiri
Sweet, fluffy Japanese egg omelet served over sushi rice.
Avocado Nigiri
Creamy slices of avocado atop vinegared rice - light and vegetarian-friendly.
Tai Nigiri
Delicate snapper with a clean, subtle flavour.
Ebi Nigiri
Cooked prawn with a slightly sweet taste and firm texture.
Tuna Nigiri
Classic cut of tender tuna with a smooth finish.
Salmon Nigiri
Fresh, buttery salmon served simply on rice.
Sockeye Nigiri
Wild sockeye salmon with rich, deep flavour.
Tako Nigiri
Sliced octopus with a mild, slightly chewy texture.
Tobiko Nigiri
Crunchy flying fish roe that adds a salty pop.
Unagi Nigiri
Grilled freshwater eel brushed with sweet soy glaze.
Chop Scallop Nigiri
Diced scallops mixed with creamy sauce and tobiko.
Toro Nigiri
Fatty tuna belly - luxurious and melt-in-your-mouth.
Inari Nigiri
Sweet tofu pouch filled with seasoned sushi rice.
Hokigai Nigiri
Surf clam with a slightly briny bite.
Ika Nigiri
Silky raw squid with a clean, oceanic taste.
Ikura Nigiri
Glimmering salmon roe bursting with salty umami.
Hamachi Nigiri
Yellowtail with a buttery, slightly tangy flavour.
Hotate Nigiri
Raw scallop - tender, sweet, and delicately fresh.
Amaebi Nigiri
Raw sweet shrimp served with its naturally smooth texture.
🍱 Katsu Sets
Served with rice, miso soup, and salad.
Pork Katsu
Crispy breaded pork cutlet fried to golden perfection.
Chicken Katsu
Juicy chicken breast coated in crunchy panko crumbs and deep-fried until crisp.
🍣 Oshi Sushi
Avocado Oshi
Pressed sushi with creamy avocado, finished with house sauce and a light torch.
Shrimp Oshi
Flame-seared shrimp pressed sushi with signature sauce.
Salmon Oshi
Torched salmon oshi topped with savory sauce and a hint of sweetness.
🥢 Bowls & Chirashi
Esquimalt Surfer Bowl
A nourishing bowl of healthy rice topped with garlic butter, black tiger shrimp, and assorted vegetables.
Salmon Bowl
Butter-yaki salmon served over healthy rice with sautéed vegetables.
Spicy Pork Bowl
A Korean-inspired bowl with rice, japchae noodles, kimchi salad, and spicy pork.
Beef Bowl
Tender beef with japchae noodles, vegetables, and rice.
Chicken Bowl
Grilled chicken teriyaki served with japchae noodles, vegetables, and rice.
Bibimbap
A classic Korean rice bowl with assorted vegetables, egg, and beef. Served with hot or soy sauce.
Traditional Chirashi
Japanese-style sushi rice topped with an assortment of fresh sashimi.
Hot Chirashi
Korean-style chirashi with spicy chopped sashimi, veggie salad, and sushi rice.
Tofu Bowl
A vegetarian bowl with agedashi tofu, healthy rice, japchae noodles, and vegetables.
🍜 Udon & Yakisoba
Spicy Seafood Udon
A bold and flavourful noodle soup featuring assorted seafood in a spicy broth.
Tempura Udon
Comforting veggie udon soup served with 4 pieces of mixed tempura on the side.
Beef Udon
Savoury noodle soup with tender slices of beef in a warming broth.
Chicken Udon
Light and comforting noodle soup with grilled chicken.
Veggie Udon
A plant-based noodle soup with a variety of fresh vegetables.
Veggie Yakisoba
Stir-fried noodles with mixed vegetables in a sweet-savory soy-based sauce.
Beef Yakisoba
Stir-fried noodles tossed with vegetables and thinly sliced beef.
Chicken Yakisoba
Savoury stir-fried noodles with grilled chicken and vegetables.
Seafood Yakisoba
Stir-fried noodles loaded with assorted seafood and vegetables.
🍣 Simple Rolls (6pcs)
Kappa Roll
Refreshing cucumber wrapped in seasoned rice and seaweed.
Oshinko Roll
Bright and tangy pickled radish roll for a crisp bite.
Tamago Roll
Sweet Japanese egg omelet rolled with sushi rice.
Salmon Roll
Classic roll with fresh Atlantic salmon.
Tuna Roll
Simple and satisfying roll with lean tuna.
Gomae Roll
Spinach in sesame dressing wrapped in sushi rice and seaweed.
Gampyo Roll
Marinated dried gourd roll offering a subtly sweet flavour.
Sockeye Salmon Roll
Premium wild sockeye salmon rolled in seasoned rice.
Negitoro Roll
Rich chopped tuna belly blended with green onions.
🍱 Medium Rolls (8pcs)
California Roll
A tasty blend of avocado, cucumber, and spicy crabmeat.
Avocado Roll
Creamy avocado wrapped in sushi rice and seaweed.
Avo Mango Roll
Sweet mango and avocado paired for a refreshing bite.
Avo Kappa Roll
Avocado and crisp cucumber rolled together.
Avo Tuna Roll
Creamy avocado with lean tuna.
Avo Salmon Roll
Smooth avocado with fresh salmon.
Avo Sockeye Roll
Rich wild sockeye salmon with avocado.
Asparagus Roll
Light and crunchy asparagus wrapped in sushi rice.
Spicy California Roll
A spicy twist on the classic-crabmeat, avo, cucumber with a spicy kick.
Spicy Tuna Roll
Spicy tuna and cucumber for a bold, fresh flavour.
Spicy Salmon Roll
Spicy salmon paired with refreshing cucumber.
Shiitake Roll
Savoury marinated shiitake mushrooms with cucumber and pickled radish.
Salmon Tempura Roll
Crispy salmon tempura roll with a satisfying crunch.
Spicy Avo-Salmon Roll
Avocado, spicy salmon, and cucumber inside, topped with spicy mayo and unagi sauce.
Spicy Avo-Tuna Roll
Avocado, spicy tuna, and cucumber inside, finished with spicy mayo and unagi sauce.
Chopped Scallop Roll
Creamy scallop chopped with mayo and rolled with rice.
Spicy Chopped Scallop Roll
A spicy version of the scallop roll with a smooth heat.
Unagi Roll
Barbecued eel and cucumber wrapped in seasoned rice.
Real Crab California Roll
Real crab with cucumber, avocado, and mayo, finished with tobiko on top.
Crazy Girl Roll
Avocado, cucumber, crab meat, cream cheese, and jalapeño inside, topped with spicy mayo and teriyaki sauce.
Crazy Boy Roll
Deep-fried California roll with a golden crisp finish.
Deep-Fried Spicy Tuna Roll
Bold spicy tuna roll, tempura-fried for an extra layer of texture.
🍣 Large Rolls (5–6 pcs)
Veggie Roll
A fresh and crunchy mix of avocado, cucumber, pickled radish, kampyo, and spring mix vegetables.
Yam Tempura Roll
Crispy yam tempura paired with avocado and cucumber for a sweet and savory bite.
BC Roll
Deep-fried salmon skin with cucumber and crab meat-rich and flavorful.
Chicken Roll
Grilled chicken, cucumber, and creamy kinko mayo wrapped in sushi rice.
Beef Roll
Marinated beef, cucumber, and kinko mayo for a bold and satisfying roll.
Dynamite Roll
A fusion of prawn tempura, yam tempura, avocado, and cucumber-crunchy and loaded.
Deep Fried Dynamite Roll
A golden-fried version of the dynamite roll for extra crisp and indulgence.
Deep Fried Chicken Roll
Chicken roll taken up a notch with a crunchy tempura-fried finish.
Deep Fried Beef Roll
Marinated beef roll, tempura-fried for a warm, savory crunch.
🍱 Special Rolls
Mega Lobster Roll
A decadent creation with whole lobster tail, chopped scallop, sockeye salmon, ebi, and tobiko layered on top.
Spicy Bomb
A deep-fried roll filled with avocado, cucumber, yam tempura, and prawn tempura, topped with spicy tuna salad and tobiko.
Tarantula
Wild rice roll with avocado, cucumber, and crab meat, crowned with a crispy soft-shell crab and teriyaki drizzle.
House Roll
Wrapped in soybean paper, filled with avocado, cucumber, asparagus, crab meat, and prawn tempura, topped with unagi, scallop, and special house sauce.
Popcorn Roll
A California roll with prawn tempura base, finished with deep-fried spicy scallop and crispy yam bits.
Green Dragon Roll
Prawn tempura, avocado, cucumber, and crab meat inside, with a fresh avocado topping.
Black Dragon Roll
Stuffed with crab meat, prawn tempura, avocado, and cucumber, topped with unagi, avocado, and tobiko.
Red Dragon Roll
Filled with avocado, cucumber, crab meat, and prawn tempura, finished with sockeye salmon and tobiko.
Kamikaze Roll
Spicy tuna and asparagus roll wrapped in seaweed, then deep-fried and topped with spicy mayo and unagi sauce.
Deep Fried Dynamite
A golden-fried version of the classic dynamite roll-crunchy and indulgent.
Deep Fried Spicy Tuna Roll
Spicy tuna roll coated in crispy tempura batter for a bold, hot bite.
Alaska Roll
A refreshing roll with classic West Coast flair.
Crunch Gogo Roll
Crispy textures layered over bold sushi flavors.
Philadelphia Roll
Creamy and rich, combining smoked salmon and cream cheese in a comforting roll.
Caterpillar Roll
A visually stunning roll topped with thin-sliced avocado.
Red Roll
Features vibrant seafood with a spicy kick.
Hawaiian Roll
A sweet and savory blend of tropical and umami flavors.
Red Dynamite Roll
Spicy seafood meets crispy textures in this high-impact roll.
Torch Boy Roll
A flamed roll packed with bold, savory ingredients.
Torch Girl Roll
Similar to Torch Boy, but with a twist of creamy and sweet flavors.
Lover Roll
A romantic blend of flavors, beautifully plated.
Aburi Spicy Tuna Roll
Seared spicy tuna on top adds depth and warmth.
Aburi Spicy Salmon Roll
A torched salmon twist on the spicy roll.
Aburi Toro Roll
Seared fatty tuna roll with melt-in-your-mouth richness.
Green Thumb Roll
A vegetarian-friendly roll that doesn’t compromise on flavor.
Sunset Roll
A roll as beautiful as it tastes-bright, layered, and satisfying.
Rainbow Roll
A colorful medley of assorted fish atop a California roll base.
🍗 Korean Chicken
Original Chicken (Full)
Classic Korean-style fried chicken-crispy on the outside, juicy on the inside.
Original Chicken (Half)
A smaller portion of the traditional favorite.
Soy Garlic Chicken (Full)
Coated in a sweet soy-garlic glaze with rich umami flavor.
Soy Garlic Chicken (Half)
Half-sized serving of this savoury garlic-infused delight.
Yang Yeom Chicken (Full)
Spicy-sweet Korean-style sauce that’s bold and flavorful.
Yang Yeom Chicken (Half)
The same addictive heat and sweetness-half the portion.
Volcano Chicken (Full) 🔥
Extremely spicy and not for the faint of heart-a fiery challenge for spice lovers.
Volcano Chicken (Half) 🔥
Same intense heat, served in a half portion.
🍣 Party Trays
Fukuoka Tray (72 pcs)
A generous platter with 2 California rolls, 1 Dynamite roll, 2 Avocado rolls, 2 Yam Tempura rolls, plus Crazy Boy and Crazy Girl rolls - perfect for a group sushi feast.
Kobe Tray (68 pcs)
A balanced mix featuring 2 California rolls, 1 Dynamite roll, 1 Salmon Tempura roll, 2 Salmon rolls, 2 Tuna rolls, Spicy Tuna roll, and Monkey Brain appetizer.
Esquimalt Tray
A crowd-pleasing combination of Tuna, Salmon, California, and Dynamite rolls, 7-piece Nigiri set (2 salmon, 2 tuna, 1 sockeye, 1 ebi, 1 eel), Monkey Brain, and Ebi Sunomono salad.
Navy Tray
A well-rounded selection with California and Dynamite rolls, 10 pieces of assorted sashimi, 10 pieces of chef’s choice nigiri, 2 Ebi Sunomono salads, Monkey Brain, and 5 pieces of gyoza.
Sushi Story Tray
The ultimate tray for serious sushi lovers: 20 pieces of chef’s choice nigiri, 6 pieces veggie tempura, 6 pieces prawn tempura, 2 veggie rolls, Red Dragon roll, Rainbow roll, Philadelphia roll, Tuna roll, Salmon roll, 2 Crazy Jalapeños, and 2 Ebi Sunomono salads.
🥣 Side Sauces
Hot Sauce
A bold and fiery kick to spice up your rolls or bowls.
Spicy Mayo
Creamy with a touch of heat-perfect with sushi or tempura.
Steak Sauce
Rich and savory, ideal for grilled meats or bento combos.
Teriyaki Sauce
Classic sweet and savory glaze for dipping or drizzling.
Sriracha
A zesty punch of heat that complements just about anything.
Salad Dressing
House-style dressing, great for fresh greens or gomae.
Sweet Chili Sauce
Tangy, sweet, and mildly spicy-great with spring rolls or fried dishes.
Unagi Sauce
A thick, sweet soy-based sauce often used on BBQ eel and rolls.
Ponzu Sauce
Light citrus-soy blend, ideal with sashimi or tataki.
🍺 Beverages
Kokanee
Classic Canadian lager, crisp and refreshing.
Molson Canadian
A smooth, well-balanced Canadian favorite.
Coors Light
Light-bodied lager with a clean, cold taste.
Budweiser
Smooth American-style lager, easy to enjoy.
Asahi
Crisp and dry Japanese beer with a clean finish.
Sapporo
Smooth and full-bodied, Japan’s oldest beer brand.
Heineken
Lightly bitter with a fruity aroma-Dutch premium lager.
Soju
Traditional Korean spirit, clean and subtly sweet.
Non-Alcoholic Asahi
Same great Asahi taste, without the alcohol.
Non-Alcoholic Sapporo
Enjoy Sapporo’s flavor in an alcohol-free version.
🥤 Japanese Pop & Soft Drinks
Japanese Pop Original
Classic fizzy Japanese soda in a glass bottle.
Japanese Pop Blueberry
Bursting with fruity blueberry flavor.
Japanese Pop Orange
Sweet, citrusy refreshment in true Japanese style.
Japanese Pop Strawberry
A favorite-sweet strawberry fizz.
Japanese Pop Watermelon
Light and juicy watermelon sparkle.
Coke / Diet Coke / Coke Zero
Classic fizzy refreshments in regular, diet, or sugar-free.
Sprite / Ginger Ale / Root Beer / Iced Tea
Popular soft drink choices, cold and bubbly.
Orange Juice
Fresh and fruity, a classic juice option.
Porroro Grape / Green Apple
Korean-style juice drinks-sweet and flavorful.
Pororo Jelly
Unique jelly-textured Korean drink treat.
⭐ Sushi Story Favourites
These selections are based on dishes commonly praised in Google reviews.
(Highly praised items and standout mentions)
Crazy Boy & Crazy Girl Rolls
A local favorite—crunchy, flavorful fusion rolls that many reviewers mention by name.
Tempura & Freshly Fried Starters
Reviewers rave about their crisp, well-textured tempura and fried dishes like gyoza and agedashi tofu. One user commented their fry game is “on point.”
Bento Boxes & Combo Meals
Generous bento sets and combo plates offer excellent variety and value—especially popular are the sushi-sashimi combos and katsu sets.
Spicy Korean Chicken & Bibimbap Bowls
The Korean fried chicken offerings and bibimbap bowls consistently receive praise for flavor and quality.
Nigiri & Sashimi Quality
Several reviewers described the sushi quality as impressive—even calling Sushi Story “the best sushi I have ever eaten in my life.” The nigiri portioning and freshness get repeated mentions.
Service & Staff
Customers often highlight the attentive, friendly staff and consistent service—even during busy periods.
💬 Customer Feedback
This section summarizes recurring themes in customer reviews.
(Helpful insights for locals or first-time visitors)
Arrive Early or Make Reservations
Sushi Story fills up quickly, especially on weekend evenings. Arriving right at opening or calling ahead is advised.
Consider Delivery or Take-Out
Their trays and rolls (like the Esquimalt Tray) are perfect for movie nights, with consistently fast and accurate online ordering.
Enjoy the Fusion Flair Cautiously
While their fusion-style rolls are creative and unique, purists may prefer the more traditional nigiri/sashimi offerings.
Ask About Daily Specials & Bun Additions
Reviewers noted they offer specials like oysters and under-the-radar items like inari with scallop or Korean hot pot dishes on select days—feel free to inquire.
Follow-up on Allergies or Preferences
Staff are accommodating but it helps to mention allergies (especially to mushrooms or soy), as certain ingredients (like shiitake) may appear in dishes unexpectedly.
Expect Generous Portions
Commenters love the filling servings—bento boxes and trays won’t leave you hungry.
