Accel World, Lance N' Masques Recommendations
We have both protagonist who are generic losers who had their precious big metal thing lost and they are sad without it. Now they try their hardest to get back their precious big metal thingy.
The male protagonist is also very similar to female loli protagonist in Lance N' Masques. They're short, kawaii ~ and has nice big round faces; making them the most likable/lovable characters you'll meet in anime history.