A fly fishing storage assembly includes a case. A first half of the case has a divot therein for receiving an eyelet of a fly fishing lure. A first magnet is coupled to a second half of the case for storing the fly fishing lures. A second magnet is coupled to the first half of the case and the second magnet is aligned with the divot. The second magnet magnetically engages the eyelet of the fly fishing lure to retain the fly fishing lure in the divot. A pair of guides is each aligned with the divot. Each of the guides is spaced apart from each other to define a fishing line space between the guides. The fishing line space guides a fishing line through the eyelet on the fly fishing lure to tie the fly fishing lure without the risk of dropping the fly fishing lure.