I'm going to suggest Outgunned, by Two Little Mice. Let's see how it meets your criteria.
Easy to Learn: Super easy to learn! The core mechanic is add a stat and skill and roll that many d6's, looking for matching faces. The more matching faces you get, the better your success.
Story-Focused...